异或XOR的再理解以及在leetcode上的应用

异或

0和0异或产生0，0和1； 1和0异或得到1；1和1异或得到0。
简单总结：不同的产生1；否则0。代表的是差别。 补充AND，OR。

AND

0&0=0
1&1=1
0&1=0
只有两个同时满足才能满足。

OR

0|0=0
1|1=1
0|1=1
只要有一个满足就满足。

再理解：异或的操作，如同生孩子，只有男女之间才能满足结果；其他的无法满足。

汇总

&   -  bitwise and
|   -  bitwise or
^   -  bitwise xor
~   -  bitwise not
<<  -  bitwise shift left
>>  -  bitwise shift right

性质

异或运算的简单性质：
1. a ⊕ a = 0
2. a ⊕ b = b ⊕ a 交换律
3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c; 结合律
4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.
5. a ⊕ b ⊕ a = b.
6. a ⊕ 0 = a