一个很大的数组中，除了两个只出现一次的数字，其他的数字都是成对出现，求那两个只出现一次的数字

#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;
}

 

本题的解题思路是先将数组内所有的数进行以位异或操作(相同为０，不同为１)，求出来的二进制数就是两个不同数的异或值设为temp，此时我们再利用初始值为１的数test进行左移位判断temp中第一个出现１的位置，然后再以test对数组中所有的数进行异或操作，很显然通过test对数组进行位与操作可以将所有的数包括两个只出现一次的数分成两组，再对分成的两组进行异或操作，两组最后得到的数就是数组中两个不同的数。