数组中只出现一次的数字，时间复杂度O(n),空间复杂度O(1)的解法

题目：一个整型数组里除了两个数组外，其他的数字都出现了两次，要找出这两个数字。

     异或运算有一个性质：任何数异或它自己，结果都是0；这样如果题目变成只有一个数字只出现一次，其他数字均出现两次，这样我们从头到尾异或数组中的每一个数字，那么最终的结果就是只出现一次的数字。

    如果可以把数组中的数字分成两个子数组，每个数组里面包含一个只出现一次的数字，其他的数字都出现两次，这样按照上面的方法就可以分别求出只出现一次的数字了。首先，我们从头到尾异或数组中的每一个数字，那么得到的结果将是这两个只出现了一次的数字异或后的结果（因为其他出现了两次的数字都在异或中抵消了）。由于这两个数字不相同，所以它们的异或结果的二进制表示中至少有一位是1.我们先找到第一个为1的位的位置，记为第n位。然后我们以第n位是否为1，把原数组分成两个子数组，第一个数组中每个数的第n位都为1，第二个数组中的每个数的第n位都为0，因为两个相同的数字的任意一位都是相同的，所以相同的数肯定分在同一组，这样我们就实现了划分子数组的效果。

参考代码如下：

 #include<iostream>
#include<cstdio>
using namespace std;


bool Is1(int n,unsigned int bit)
{
    n=n>>bit;
    return (n&1);
}


unsigned int FindFirstBit1(int n)
{
    int bit=0;
    while((n&1)==0&&bit<8*sizeof(int))
    {
        n=n>>1;
        bit++;
    }
    return bit;
}


void FindNums(int data[],int len,int &num1,int &num2)
{
    if(data==NULL||len<2)
        return;
    int ans=0;
    for(int i=0;i<len;i++)
        ans=ans^data[i];
    unsigned int bit=FindFirstBit1(ans);
    for(int i=0;i<len;i++)
    {
        if(Is1(data[i],bit))
            num1=num1^data[i];
        else
            num2=num2^data[i];
    }
}


int main()
{
    int num1=0,num2=0;
    int data[100];
    int len;
    scanf("%d",&len);
    for(int i=0;i<len;i++)
       scanf("%d",&data[i]);
    FindNums(data,len,num1,num2);
    printf("%d %d",num1,num2);
}