#include<stdio.h>
#include<math.h>
#include<assert.h>
int find(int a[],int len) //定义一个寻找函数。
{
int i=0;
int test=a[0];
int temp=1;
int x=0;
int y=0;
assert(a);
assert(len>0);
for(i=0;i<len;i++)
{
test^=a[i];
}
for(i=0;i<32;i++)
{
if(test& (temp<<=i))
{
break;
}
}
for(i=0;i<len;i++)
{
if(temp& a[i])
{
x^=a[i];
}
else{
y^=a[i];
}
}
printf("unique number is:%d %d\n",x,y); //输出结果。
return 0;
}
int main()
{
int a[]={1,4,3,8,5,66,8,2,1,4,3,5,8,9};
int len=sizeof(a)/sizeof(a[0]);
find(a,len);
return 0;
}
本题的解题思路是先将数组内所有的数进行以位异或操作(相同为0,不同为1),求出来的二进制数就是两个不同数的异或值设为temp,此时我们再利用初始值为1的数test进行左移位判断temp中第一个出现1的位置,然后再以test对数组中所有的数进行异或操作,很显然通过test对数组进行位与操作可以将所有的数包括两个只出现一次的数分成两组,再对分成的两组进行异或操作,两组最后得到的数就是数组中两个不同的数。