只出现一次的数字

最近做一个题，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。要求 o(n)算法且不使用额外空间，

想了很久，想到一个方案，统计每一位的出现次数，比如数字是32位 int 型，那么统计32个位上 1和0 的出现次数，某个数字出现3次，那么他的每一位都会出现3次。出现一次的数字某个位只会贡献1次出现。组合每个位上出现次数不是3的整数倍的值，就知道只出现一次的那个数了。

但这样会循环 32*n 次。最后看了答案，给出了一种只循环n次的方案，但这个答案比较晦涩，自己基于这个思想写了个比较直白的方法

int singleNumber(vector<int>& nums) {
	int len = nums.size();

	int ones = 0;
	int twos = 0;

	for (int i = 0; i < len; i++)
	{
		int lastTwos = twos;
		int lastThrees = ~(ones | twos);

		// 算上 nums[i] ，出现3次的位
		int twosPart1 = twos & (~nums[i]);

		// 这里面 可能有出现 3,6,9 等次数的情况, 因为 某个位 在 之前twos中为1， 在 ones中为0， 在 nums[i]中为1
		int twosPart2 = ones & nums[i];
		twos = twosPart1 | twosPart2;

		int onesPart1 = (lastThrees & nums[i]);
		int onesPart2 = ones & (~nums[i]);
		ones = onesPart1 | onesPart2;
	}

	return ones;
}