公平的糖果交换

爱丽丝和鲍勃拥有不同总数量的糖果。给你两个数组 aliceSizes 和 bobSizes ，aliceSizes[i] 是爱丽丝拥有的第 i 盒糖果中的糖果数量，bobSizes[j] 是鲍勃拥有的第 j 盒糖果中的糖果数量。
两人想要互相交换一盒糖果，这样在交换之后，他们就可以拥有相同总数量的糖果。一个人拥有的糖果总数量是他们每盒糖果数量的总和。
返回一个整数数组 answer，其中 answer[0] 是爱丽丝必须交换的糖果盒中的糖果的数目，answer[1] 是鲍勃必须交换的糖果盒中的糖果的数目。如果存在多个答案，你可以返回其中 任何一个 。题目测试用例保证存在与输入对应的答案。

  • 输入：aliceSizes = [1,1], bobSizes = [2,2]

  • 输出：[1,2]

  • 输入：aliceSizes = [1,2], bobSizes = [2,3]

  • 输出：[1,2]

  • 输入：aliceSizes = [2], bobSizes = [1,3]

  • 输出：[2,3]-

1
2
3
4
5
6
7
8
9
10
11
12
13
14
var fairCandySwap = function(aliceSizes, bobSizes) {
    const sumA = _.sum(aliceSizes), sumB = _.sum(bobSizes);
    const delta = Math.floor((sumA - sumB) / 2);
    const rec = new Set(aliceSizes);
    var ans;
    for (const y of bobSizes) {
        const x = y + delta;
        if (rec.has(x)) {
            ans = [x, y];
            break;
        }
    }
    return ans;
};