异或算法求数组中出现单次的数

一个数组中只有一个数出现一次，其它数出现偶次项，求这个只出现一次的数

先讲异或的性质，对于二进制来说，相同的数异或为0，不同的数异或为1.
例如：1^1=0
0^0=0
1^0=1
根据上面一位数的异或有这个性质，多位数仍然有这个性质，如果字长是8位的，则
00101110^00101110=0,得出
46^46=0.所以两个相同的数异或为0。

现在回归问题：
1、数组中每个出现两个的数最后异或结果一定为0，所以留下的就是那个只出现一次的数。
$$num=a[0{]}^a[1{]}^a[2{]}^a[3]....$$

2、数组中有两个数只出现一次。
将所有数异或后的结果就是两个只出现一次的数的异或结果。
思路是将这两个数分别于其它出现两次的数进行异或。方法是用所有数异或出来的结果num，找出这个num中为1的一位数，这个为1的数可以是中间任何一位，异或为1说明这两个数中其中那一位两个数是不同的。可以根据这个规律分别异或出两个结果，分别是那两个数。
$$num=a[0{]}^a[1{]}^a[2{]}^a[3]....$$
while((num >> count++)&1 != 0);
if (((a[i] >> --count)&1)!=0) value1^a[i] else value2^a[i];

3、数组中有三个数只出现一次。
这个理论说起来比较复杂。
先说解决方法再说思路。
$$num=a[0{]}^a[1{]}^a[2{]}^a[3]....$$
找出其中一位是1的数，
while((num >> count++)&1 != 0);
if (((a[i] >> --count)&1)!=0) value1^a[i];
这样找出了第一个只出现一次的数，将数组的这个数剔除，剩下的数怎么找参考2即可。
其实答题思路比较清晰，只是有一个地方有点模糊，就是其中一个为1的结果有两种可能，

1¹1=1
1⁰0=1.

其实第一种情况是不存在的。
证明：如果三个数都是1，则num的这一位为1，num^ai=0，与结果相反，所以不成立。

其他情况数组中只出现一次的方法都可以和前面进行类比进行求出。