[两数之和][hash]888. 公平的糖果棒交换(easy)

之和][hash]888. 公平的糖果棒交换(easy)"/>

[两数之和][hash]888. 公平的糖果棒交换(easy)

题目：

题解：

• 类比1. 两数之和，建立hash表，查询补数即可。
  

代码如下：

class Solution {
public:// 类比两数之和，利用hash来查询补数即可// x为A中的需要交换的数，y为B中需要交换的数// sumA+y-x=sumB+x-y => x=y+(sumA-sumB)/2// 然后我们把A存放在set，然后遍历B，来查询set种是否对应x，有即为答案vector<int> fairCandySwap(vector<int>& A, vector<int>& B) {int sumA=accumulate(A.begin(),A.end(),0);int sumB=accumulate(B.begin(),B.end(),0);int delta=(sumA-sumB)/2;// 把A存入set中，会自动去重set<int> record(A.begin(),A.end());// 进行查询for(int y:B){int x=y+delta;if(record.count(x)){return {x,y};}}return {};}
};