剑指Offer——数组中只出现一次的两个数字

题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写出程序找出这两个数字。要求时间复杂度为O(n)，空间复杂度为O(1)。

Step1:将整个数组分为两个子数组，子数组里分别包含一个只出现一次的数字，其他数字为成对出现两次的数字。

Step2:分别求每个子数组中，只出现一次的数字。

//整数num最右边位1的位置
unsigned int FindFirst1(int num)
{
int index=0;
while(((num&1)==0)&&(index<8*2))
{
num=num>>1;
++index;
}
return index;
}

//检验num的第index个位置是否为1
bool IsBit1(int num,unsigned int index)
{
num=num>>index;
return (num&1);
}
void NumbersAppearOnce(int data[],int length,int *num1,int *num2)
{
if(data==NULL||length<2)
return;

//将整个数组的每个元素进行异或
int ResultExcusiveOr=0;
for(int i=0;i<length;++i)
ResultExcusiveOr^=data[i];
//整个数组异或结果，最右边为1的位置
unsigned int indexof1=FindFirst1(ResultExcusiveOr);

*num1=*num2=0;
for(int j=0;j<length;++j)
{
if(IsBit1(data[j],indexof1))
*num1^=data[j];
else
*num2^=data[j];
}
}