题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
解题思路
看代码
代码实现
class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
int flag1 = 0;
map<int, int> no2count;
for(int i = 0; i < data.size(); i++){
no2count[data[i]]++;
}
for(int i = 0; i < data.size(); i++){
if(no2count[data[i]] == 1){
if(!flag1){
*num1 = data[i];
flag1 = 1;
}
else{
*num2 = data[i];
break;
}
}
}
}
};
运行结果
运行时间:3ms
占用内存:504k