找出数组中2个只出现一次的数字

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

请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

分析一下：这个问题有点特殊，而且不能按常规解法来求解，因为时间和空间达不到要求，常规解法比如：先排序，后找，重复的元素是挨在一起的，这样时间复杂度为O(nlogn)，但是还有栈空间，或者利用桶排序，时间复杂度为O(n)，但空间复杂度为O(n)；要么利用位排序等等，还有类似于位排序的解法：利用一个额外的数组记录每个数字是否出现等等，可是都达不到题目时间空间双重要求啊！

这里有一个解法：还是利用位异或(觉得异或真是很强悍啊，很多题目利用这个解决很好)：由于数组中只有2个数字(设为a、b)出现一次，其余的都出现两次，那么把所有元素异或，就得到xor = a^b；我们利用这个结果，由于xor中每一个为1的二进制位是不是都属于a或b之一的，并且a、b只有一个该位为1，这样我们可以根据xor为1的位把原数组的元素分为两部分：一部分某位为1，一部分该位不为1，这样再把这两部分分别异或，就得到这两个数了，为了节约时间，就已xor最低为1的位作为分隔：

#include <iostream>
using namespace std;  

void main() 
{  
    int array[] = {1, 2, 0, 2, -5, 1, 100, 0,-5,6};  
	int xor = 0;
	int i,index = 0;
	int len = sizeof(array)/(sizeof(*array));
	//先把所有元素异或
	for(i=0;i<len;i++)
		xor ^= array[i];

	int num1 = 0,num2 = 0; //此处很关键！！！

	//求xor最低为1的位
	while(xor)
	{
		if (1 == (xor & 1))
		{
			break;
		}
		++index;
		xor >>= 1;
	}
	for (i=0;i<len;i++)
	{
		if (1 == ((array[i]>>index) & 1))//按照该位是否为1来分类
		{
			num1 ^= array[i];
		}
		else
			num2 ^= array[i];
	}
	cout<<"该数组唯一2个不重复元素为："<<num1<<" , "<<num2<<endl;
	system("pause");

}

注意解法的关键：int num1 = 0,num2 = 0;二者的初始化很重要啊！

欢迎大家指正和提出新的解法，谢谢！