心有点乱了,感觉自己还有这么多没有做。稳住
描述
一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
示例1
输入:
[1,4,1,6]
返回值:
[4,6]
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型vector
* @return int整型vector
*/
vector<int> FindNumsAppearOnce(vector<int>& array) {
// write code here
vector<int> result;
unordered_map<int, int> hashtable;
for (auto i : array) {
hashtable[i] ++;
}
for (auto i : array) {
if (hashtable[i] == 1) {
result.push_back(i);
}
}
return result;
}
};```