题解 | #数组中只出现一次的两个数字#
数组中只出现一次的两个数字
https://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8
#include <bits/types/siginfo_t.h>
#include <vector>
class Solution {
public:
vector<int> FindNumsAppearOnce(vector<int>& nums) {
// write code here
map<int, int> m;// 统计一下数字出现次数
for(auto i : nums)
m[i]++;
vector<int> vals;// 记录待返回项
for(auto i : m)
{
if(i.second == 1)// 找到出现次数为1元素
vals.push_back(i.first);
}
sort(vals.begin(), vals.end());// 应题目说非降序,也就是升序就行
return vals;//返回值
}
};