题目描述：

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

实现如下：

//关键点是使用异或位运算符
//相同的数字异或结果为零
//如果数组中只有一个数字出现一次，那么异或的遍历这个数组，最后的结果就是那个数字
//如果此时变成有两个数字都出现了一次，那还按照之前的办法，最后的结果就是这两个数字的异或值
//解决方法：
//将数组异或的遍历，求其结果的第一个为1的位数
//因为这一位是两个数字之间不同的位，即一个中位，另一个中为0
//再一次遍历数组，判断所有的元素这一位是否为1，并按此分为两组
//组内再将所有的元素异或，最终的值即为只出现一次的数字
//因为出现两次的数字，都会被分到同一组，所以异或时就抵消了
class Solution 
{
public:
	unsigned int xorIndexResult(int xorResult)
	{
		unsigned int index = 0;
		//当位数小于32为且此为不为1时，继续计算
		while (index < 8 * sizeof(xorResult) && ((xorResult & 1) == 0))
		{
			xorResult = xorResult >> 1;
			++index;
		}
		return index;
	}

	void FindNumsAppearOnce(vector<int> data, int* num1, int *num2) 
	{
		if (data.size() < 2)//防御性动作
			return;

		int xorResult = 0;//记录整个数组的异或结果
		for (int i = 0; i < data.size(); ++i)
			xorResult ^= data[i];

		//计算异或结果中，第一个值为1的位数
		unsigned int xorIndex = xorIndexResult(xorResult);

		for (int j = 0; j < data.size(); ++j)
		{
			int tmp = data[j];
			tmp = tmp >> xorIndex;//计算所有元素此位的值，并进行分组
			if (tmp & 1)
				*num1 ^= data[j];//组内再进行异或计算
			else
				*num2 ^= data[j];
		}
	}
};