题目描述
思路分析
哈希
遍历两遍即可。具体看代码,比较简单。
代码实现
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型vector
* @return int整型vector
*/
vector<int> FindNumsAppearOnce(vector<int>& array) {
unordered_map<int,int> hash;
vector<int> ans;
for(int i=0;i<array.size();i++) hash[array[i]]++;
for(int i=0;i<array.size();i++){
if(hash[array[i]]==1) ans.push_back(array[i]);
}
sort(ans.begin(),ans.end());
return ans;
}
};