一些基本算法中使用 位运算---异或运算

位运算节省空间并且快

1.任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a。

2.任何数和其自身做异或运算，结果是 0，即 a⊕a=0。

3.异或运算满足交换律和结合律，即a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。