题目描述:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路:
刚看到题目的时候我是想到用map
代码如下
class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
sort(data.begin(),data.end());
int n1=-1,n2=-1;
for(int i=0;i<data.size()-1;){
if(data[i]!=data[i+1]){
if(n1==-1){
*num1 = data[i];
n1+=1;
}
else{
*num2= data[i];
return;
}
i++;
}
else
i += 2;
if(i==data.size()-1){
*num2 = data[i];
return;
}
}
}
};