数组：888.公平的糖果交换

题目：

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

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

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

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

示例 1：

输入：A = [1,1], B = [2,2]
输出：[1,2]
示例 2：

输入：A = [1,2], B = [2,3]
输出：[1,2]
示例 3：

输入：A = [2], B = [1,3]
输出：[2,3]
示例 4：

输入：A = [1,2,5], B = [2,4]
输出：[5,4]
提示：

1 <= A.length <= 10000
1 <= B.length <= 10000
1 <= A[i] <= 100000
1 <= B[i] <= 100000
保证爱丽丝与鲍勃的糖果总量不同。
答案肯定存在。

思路：设a总量为sum1，b总量为sum2，交换之后每个人都为：（sum1+sum2）/2

交换的两个数之差temp=a[i]-b[j]=sum1-（sum1+sum2）/2（弥补差值）

然后对两数组排序，找满足差值的两数，

差值满足temp，则退出循环，返回结果，小于说明a中元素小需要看a中下一个元素i++

大于说明b中元素小需要看b中下一个j++

代码：

class Solution {
public:
    vector<int> fairCandySwap(vector<int>& aliceSizes, vector<int>& bobSizes) {
        vector<int> v;
        int sum1 = accumulate(aliceSizes.begin(), aliceSizes.end(), 0);
        int sum2 = accumulate(bobSizes.begin(), bobSizes.end(), 0);
        //a比b多（少）temp，交换的元素也要满足此条件
        int temp = sum1 - (sum1 + sum2) / 2;
        //按大小排序
        sort(aliceSizes.begin(), aliceSizes.end());
        sort(bobSizes.begin(), bobSizes.end());
        int i=0, j = 0;
        //题目说必有一个，其实都可以换成死循环
        //对于temp正负问题，当temp为正可以说a比b大一个正数temp，为负可以说a比b大一个负数temp
            
        while (i<aliceSizes.size()&&j<bobSizes.size())
        {
            if (aliceSizes[i] - bobSizes[j] == temp) {
                v.push_back(aliceSizes[i]);
                v.push_back(bobSizes[j]);
                break;
            }
            else if (aliceSizes[i] - bobSizes[j] > temp) {
                j++;
            }
            else
            {
                i++;
            }
        }

      
        return v;
    }
};