BM52 数组中只出现一次的两个数字
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型vector
* @return int整型vector
*/
vector<int> FindNumsAppearOnce(vector<int>& array) {
// write code here
vector<int> ans;
unordered_set<int> buffer;
for(auto x : array){
if(buffer.count(x)){
buffer.erase(x);
// 要跳出当前循环,不然这个重复的数字还是会被记录在buffer里
continue;
}
buffer.insert(x);
}
for(auto x : buffer)
ans.push_back(x);
sort(ans.begin(),ans.end());
return ans;
}
};

京公网安备 11010502036488号