面试题 16.21. 交换和

给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。

返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。

示例:

输入: array1 = [4, 1, 2, 1, 1, 2], array2 = [3, 6, 3, 3]
输出: [1, 3]
示例:

输入: array1 = [1, 2, 3], array2 = [4, 5, 6]
输出: []
提示：

1 <= array1.length, array2.length <= 100000

C++解决方案：

class Solution {
public:
    vector<int> findSwapValues(vector<int>& array1, vector<int>& array2) {
  int diff=0,loc1=0,loc2=0,size1=array1.size(),size2=array2.size();
        if(size1==0||size2==0){return {};}
        for(int num1:array1){diff+=num1;}
        for(int num2:array2){diff-=num2;}
        if(diff&1){return {};}
        sort(array1.begin(),array1.end());
        sort(array2.begin(),array2.end());
        while(loc1<size1&&loc2<size2)
        {
            int temp=2*(array1[loc1]-array2[loc2])-diff;
            if(temp==0){return {array1[loc1],array2[loc2]};}
            else if(temp<0){loc1++;}else{loc2++;}
        }
        return {};
    }
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-swap-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。