当然也可以 hash map
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @return int整型vector
*/
vector<int> FindNumsAppearOnce(vector<int>& nums) {
// write code here
int n = nums.size();
if (n == 2) { return nums;}
unordered_map<int, int> map;
vector<int> ans;
for (int i = 0; i < n; ++i) {
++map[nums[i]];
}
for (int i = 0; i < n; ++i) {
if(map[nums[i]] & 1) ans.emplace_back(nums[i]);
}
if (ans[0] > ans[1]) {
swap(ans[0], ans[1]);
}
return ans;
}
};