题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
与剑指offer—数组中出现次数超过一半的数字类似的解法:
都是新建一个数组,然后统计每个数组出现的次数,最后判断新数组中数字是否为1,若为1,即为所求答案
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2){
int size = data.size();
int max = 0;
for(int i = 0;i < size;i++){
if(data[i] > max){
max = data[i];
}
}
vector<int> v;
if(max > size){
v.resize(max+1);
}else{
v.resize(size+1);
}
for(int i = 0;i < size;i++){
v[data[i]]++;
}
int j = 0;
for(int i = 0;i < v.size();i++){//找出第一个数字
if(v[data[i]] == 1){
j = i;
*num1 = data[i];
break;
}
}
for(int i = j+1;i < v.size();i++){//找出第二个数字
if(v[data[i]] == 1){
*num2 = data[i];
break;
}
}
}