异或的妙用

异或概念：无进位+1

性质

1、 0^N = N

2、N^N = 0

3、满足交换律以及结合率

面试问题1：

一个数组中有一种数出现了奇次数，其他数都出现了偶次数，怎么找到这个数？
用0去异或这个数组，得到的结果就是答案。

面试问题2：

一个数组中有两种数出现了奇次数，其他数都出现了偶次数，怎么找到这两个数？

1、首先指定一个变量eor:与数组中每一个数异或，得到 eor = a^b且 eor != 0

2、提取出eor最右端的1::one = eor & (~eor +1)

3、然后用one & 数组！= 0，用另外一个变量eor2 异或这些数，得到就是其中一个数

另外一个数== eor ^ eor2