ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

公平的糖果棒交换

2021-02-01 19:32:45  阅读:335  来源: 互联网

标签:int List 交换 公平 ans margin 糖果


888. 公平的糖果棒交换

连接: https://leetcode-cn.com/problems/fair-candy-swap/submissions/

爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j] 是鲍勃拥有的第 j 根糖果棒的大小。

因为他们是朋友,所以他们想交换一根糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。)

返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1] 是 Bob 必须交换的糖果棒的大小。

如果有多个答案,你可以返回其中任何一个。保证答案存在。

class Solution:
    def fairCandySwap(self, A: List[int], B: List[int]) -> List[int]:
        suma = sum(A)
        sumb = sum(B)
        margin = suma - sumb
        for a in A:
            if a - int(margin/2) in B:
                return [a, int(a-margin/2)]

标签:int,List,交换,公平,ans,margin,糖果
来源: https://blog.csdn.net/a857553315/article/details/113527500

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有