1. 題目

給定兩個整數數組，請交換一對數值（每個數組中取一個數值），使得兩個數組所有元素的和相等。

返回一個數組，第一個元素是第一個數組中要交換的元素，第二個元素是第二個數組中要交換的元素。
若有多個答案，返回任意一個均可。若無滿足條件的數值，返回空數組。

示例: 輸入: 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-swap-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• $S1?a+b=S2?b+a?a?(S1?S2)/2=b$

class Solution { public:vector<int> findSwapValues(vector<int>& array1, vector<int>& array2) {int s1 = 0, s2 = 0, i;unordered_set<int> set;for(i = 0; i < array1.size(); ++i)s1 += array1[i];for(i = 0; i < array2.size(); ++i){s2 += array2[i];set.insert(array2[i]);}if(abs(s1-s2)%2)return {};int t = (s1-s2)>>1;for(i = 0; i < array1.size(); ++i){if(set.count(array1[i]-t))return {array1[i], array1[i]-t};}return {};} };

196 ms 33 MB

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 16.21. 交换和（哈希set）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。