leetcode single number II

题目为：给定一个数组，所有的数都出现3次，只有一个数出现一次

有两种用位运算的解法，我尝试去理解它们，用一个不是很懂位运算的人的思路。如果有错误的地方，还望指教~~

第一种：

//one two three分别是，如果这位(bit)出现了对应次数，则置为1。以三为周期循环，如果一个位出现了三次，则置0
   int one=two=three=0;
   for(int i=0;i<nums.size();i++)
  {
      two|=one&nums[i];//出现两次的位=原来出现过两次的位+（原来出现了一次，新的数也出现了一次）的位
      one^=nums[i];//异或运算就记录只出现过一次的位，因为相同为0，相异为1
      three=one&two;//出现三次的位=出现两次的位 & 出现一次的位
      one&=~three;//如果一个位出现了三次，那么应该把出现一次的位置为0，是清零的意思
      two&=~three;//如果一个位出现了三次，那么应该把出现二次的位置为0
  }


第二种：

//one two 分别表示，如果这位（bit）出现了对应的次数，则置为1
int one=two=0;
for(int i=0;i<nums.size();i++)
{
	one=(one^nums[i])&~two;
	//one^nums[i]  如果对应位为0，说明这个位要么出现过两次，要么没出现过。如果为1，说明出现了一次。如果一个位既出现了一次，又出现了两次，则应该置为0
	two=(two^nums[i])&~one;
	//two^nums[i]  如果对应位为0，说明这个位要么出现过三次(two中两次，nums[i]中一次)，要么没出现过。如果为1，说明出现了两次/一次(nums[i])。
	//如果为1的位表示只出现过一次，那么one里面该位肯定也为1，该位应该置为0。如果该位在nums[i]中出现了一次，one对应位为0，说明该位出现了两次。
	//如果一个位出现过两次，又出现了一次，则应该置为0。
}







好难啊~~(||^ ^)