[leetCode]888. 公平的糖果棒交换

2021-02-01 10:02:25 阅读：209 来源： 互联网

标签：set int 888 sumB 哈希 new 糖果 leetCode sumA

题目

在这里插入图片描述

哈希表

推导出映射关系使用哈希表求解：
假设A的总和为sumA, B的总和为sumB，交换元素x， y后A、B总和相等，即 s u m A − x + y = s u m B − y + x , 化简得： x = y + ( s u m A − s u m B ) / 2 sumA - x + y = sumB - y + x,化简得： x = y + (sumA - sumB) / 2 sumA−x+y=sumB−y+x,化简得：x=y+(sumA−sumB)/2,将A中元素加入哈希表，遍历B中元素，如果符合上述映射关系，则找到了交换得一对元素。

class Solution {
    public int[] fairCandySwap(int[] A, int[] B) {
        Set<Integer> set = new HashSet<>();
        int sumA = Arrays.stream(A).sum();
        int sumB = Arrays.stream(B).sum();
        int delta = (sumA - sumB) / 2;
        for (int a : A) {
            set.add(a);
        }
        for (int b : B) {
            if (set.contains(b + delta)) {
                return new int[]{b + delta, b};
            }
        }
        return new int[0];
    }
}

标签：set,int,888,sumB,哈希,new,糖果,leetCode,sumA
来源： https://blog.csdn.net/renweiyi1487/article/details/113497146

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

ICode9

[leetCode]888. 公平的糖果棒交换

题目

哈希表