数组中只出现一次的数字(C++牛客网)
程序员文章站
2022-03-08 15:57:29
...
解题思路:
(1)使用unordered_map
(2)删除出现两次的key
class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
unordered_map<int,int> mp;
for(auto w:data) {
if(mp.find(w)==mp.end()) mp[w]++;
else mp.erase(w);
}
*num1 = mp.begin()->first;
*num2 = next(mp.begin(),1)->first;
}
};
上一篇: MVVM WPF 绑定颜色
下一篇: 数组中只出现一次的数字(牛客网二十四)