算法之位运算的应用

位运算应用总结

异或【^】

异或的特点

1. 任何数和 00 做异或运算，结果仍然是原来的数，即a⊕0=a。
2. 任何数和其自身做异或运算，结果是 00，即 a⊕a=0。
3. 异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b

异或的应用

136. 【力扣】只出现一次的数字

数组中的全部元素的异或运算结果即为数组中只出现一次的数字。