【查找】【位操作】数组中，除某一个数字x之外，其他数字都出现三次，而x出现一次，找出x

题目：EPI

数组中，除某一个数字x之外，其他数字都出现三次，而x出现一次，找出x。

推广一下，所有其他数字出现N（N>=2）次，而一个数字出现1次都可以用这种解法来推导出这个出现1次的数字。

具体解析请看【白话经典算法系列之十七】 数组中只出现一次的数。

int Find_Number_Once(const vector<int> &A)
{
	if(A.empty())
		throw new exception;
	int bit[32]={0};//全部初始化为零
	//int bit[32]; 初始化不为零！！！
	for(int i=0;i<A.size();i++)
	{
		for(int j=0;j<32;j++)
		{
			if(A[i] & (1<<j) )
				bit[j]++;
		}
	}
	int res=0;
	for(int i=0;i<32;i++)
	{
		if(bit[i]%3!=0)
			res=res | (1<<i);
	}
	return res;
}

EPI书上P275写了一段改进后的代码（不知所云），如下所示：