数组中只出现一次的数字

题目：给定数组中只有两个数出现一次，其他的数都出现两次，请找出这两个数。
解题：0^0^1=1, 1^1^0=0可知，异或运算可以找出数组中出现一次的数字（如果只有一个数字的话），a^a^b^b^c^d=c^d,可知数组异或运算的结果为出现一次数字的异或的结果，那么结合数组异或结果的数字就能找出这两个数字，可根据c^d的结果的第一个为1的二进制位（c，d中该二进制为一个为0，一个为1），将数组分成两部分，则这两部分将各存在出现一次数字中的一个，让利用异或运算就能找出。
代码如下：

nt FindFirstBitIs1(int num)
{

int index = 0;
while ((!(num&1))&&(index<8*sizeof(int)))
{
    index++;
    num=num >> 1;
}
return index;

}

bool IsBit1(int num,int index)
{

return (num >> index) & 1;

}
void FindFirstAppearOnce(int data[],int length,int *num1,int *num2)
{

if (data==NULL||length==0)
{
    return;
}
int Or = 0;
for (int i = 0; i < length;i++)
{
    Or ^= data[i];
}
int firstbit1 = FindFirstBitIs1(Or);
for (int i = 0; i < length;i++)
{
    if (IsBit1(data[i], firstbit1))
    {
        *num1 ^= data[i];
    }
    else
    {
        *num2 ^= data[i];
    }
}

}