糖果算法

题目描述：

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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/fair-candy-swap

题解：

		int[] a = new int[]{1,5,6,9,8};
        int[] b = new int[]{2,8,9,4,9,5};
        /**
         * stream()方法是将数组进行流化
         * sum()是汇总
         */
        //思路是他们的糖果总量相同（参考LeetCode思路结合自己的想法）
        //设:甲交换了x，乙交换了y。甲糖果总数为suma，乙糖果总数为sumb
        //所以满足题意可列方程： suma - x + y = sumb - y + x
        //化简得:suma-sumb = 2(x-y)
        //化简得: x = y + suma - sumb/2
        int suma = Arrays.stream(a).sum();
        int sumb = Arrays.stream(b).sum();
        //这是满足等式成立一个因素，这是固定的。
        int a1 = (suma - sumb)/2;
        //这是存放结果的集合
        int[] target = new int[2];
        //这是将传入的数据存到集合中供以后判断使用
        Set<Integer> res = new HashSet<>();
        //存数据
        for(int num : a){
            res.add(num);
        }
        //循环另一组数据，根据等式进行判断是否有满足条件的结果
        for(int y : b){
            int x = y + a1;
            //如果上述等成立则条件满足，只需要在判断这个值是否包含在给定的数据里即可
            if(res.contains(x)){
                target[0] = x;
                target[1] = y;
                break;
            }
        }
        //遍历
        for(int resNum : target){
            System.out.println(resNum);
        }

解一道算法题，首先要找到他们的关系，重要的是理解思想，慢慢来，才可以快快来！