ゴールデンプログラマのインタビュー - インタビューの質問と為替16.21（ハッシュセット）

1.トピック

整数の二つの配列が与えられると、両者が等しく、すべての配列エレメントように、値の対（各アレイ内の値をとる）を交換してください。

戻り配列、最初の要素は交換される配列の最初の要素であり、第2の要素は、交換される第二の配列の要素です。
複数回答がある場合は、そのうちのいずれかが返されることがあります。条件を満足することなく、それが空の配列を返します。

示例:
输入: 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）
//leetcode-cn.com/problems/sum-swap-lcci：リンク：httpsの
すべてのネットワークからの控除が著作権を保有。商業転載は、ソースを明記してください許可公式、非商用の転載をご連絡ください。

2.問題解決

• $（S1-S2）/ 2 = B - = S2-B + A \ RIGHTARROW A、B S1-+$

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