数组中只出现一次的数字

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

分析：例如输入数组{2,4,3,6,3,2,5,5}，因为只有4、6这两个数字只出现了一次，其他数字都出现了两次，所以输出4和6。我们可以先考虑这个数组中只有一个数字只出现了一次，其他的都出现了两次，来找出这个数字。异或运算的一个性质：任何一个数字异或它自己都等于0，也就是说，如果我们从头到尾一次异或数组中的每一个数字，那么最终的结果刚好就是那个出现一次的数字，因为那些成对出现的数字全部在异或中抵消了。

我们尝试着把原数组分成两个子数组，使得每一个子数组包含一个只出现一次的数字，而其他的数字都成对的出现两次。如果能够这样拆分两个数组，我们就可以按照前面的办法分别找出两个只出现一次的数字了。

我们还是从头到尾一次异或数组中的每一个数字，那么最终得到的结果就是两个只出现一次的数字的异或结果，由于这两个数字肯定不一样，那么异或结果肯定不为0，也就是说这个结果数字的二进制表示中至少有一位为1。

举个例子，输入数组{2,4,3,6,3,2,5,5}。当我们依次对数组中的每一个数字做异或运算之后，看到的结果用二进制表示为0010，异或得到的结果中倒数第二位是1，于是我们根据数字的倒数第二位是不是1分为两个数组。第一个子数组{2,3,6,3,2}中所有数字的倒数第二位都是1，而第二个子数组{4,5,5}中所有数字的倒数第二位都是0，接下来我们只要分别对这两个子数组求异或，就能找出第一个子数组中只出现一次的数字是6，而第二个子数组中只出现一次的数组是4.

代码如下：

void FindNumAppearOnce(int data[],int length,int* num1,int* num2)
{
	if(data==NULL||length<2)
		return;
	int result=0;
	for(int i=0;i<length;i++)
	{
		result^=data[i];
	}
	unsigned int index=FindFirstBit1(result);
	int* num1=0;
	int* num2=0;
	for(int i=0;i<length;i++)
	{
		if(HasBit1(data[i],index))
			*num1=data[i];
		else
			*num2=data[i];
	}
}

//找到从右边数起是1的位
unsigned int FindFirstBit1(int result)
{
	if(result==0)
		return 0;
	int index=0;
	while(result&&1==0)
	{
		result=result>>1;
		index++;
	}
	return index;
}
//判断从右边数起的index位是不是1
Bool HasBit1(int result,unsigned int index)
{
	result=result>>index;
	return (result&&1);
}