关于查找数组特别的数

查找只出现一次的数：

1.其他数出现两次，一个数出现一次，返回这个数。

使用异或^，异或操作支持交换律，最后返回的值为只出现一次的数

①任何数和 0做异或运算，结果仍然是原来的数
②任何数和其自身做异或运算，结果是 0
③异或运算满足交换律和结合律

2.其他数出现三次，一个数出现一次。

考虑二进制方法，考虑答案的第i个二进制位，它可能为 0 或 1。对于数组中非答案的元素，每一个元素都出现了 3 次，对应着第 i个二进制位的 000 或 111，无论是哪一种情况，它们的和都是 3 的倍数（即和为 0 或 3）.

如果使用的语言对「有符号整数类型」和「无符号整数类型」没有区分，那么可能会得到错误的答案。这是因为「有符号整数类型」的第 31个二进制位（即最高位）是补码意义下的符号位， 而「无符号整数类型」由于没有符号，因此在某些语言（例如 Python\texttt{Python}Python）中需要对最高位进行特殊判断。

Knows:     num >> i ：num 二进制数右移 i 位。

？？(num>>i)&1,为什么与1？取（num>>i)二进制最后一位，相当于（num>>i)%2

　　        ans | 1 << i：ans 加上 2^i。

3.其他数出现两次，出现一次的数有两个，返回这两个数。线性时间复杂度，常数额外空间。