题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
int arr[1000000] = {};
for(int i=0; i<data.size(); i++)
{
arr[data[i]]++;
}
int flag = 0;
for(; flag<1000000; flag++)
if(arr[flag] == 1){*num1 = flag;break;}
for(++flag; flag<1000000; flag++)
if(arr[flag] == 1){*num2 = flag;break;}
}