之和][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 {};}
};
更多推荐
[两数之和][hash]888. 公平的糖果棒交换(easy)
发布评论