任何数和 000 做异或运算,结果仍然是原来的数,即 a⊕0=a
任何数和其自身做异或运算,结果是 000,即 a⊕a=0
异或运算满足交换律和结合律,即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b
综上当多个数字异或运算后,如果只有一个数字在运算中出现了奇数次,则最终运算结果为该数。
题目如下
![](https://i-blog.csdnimg.cn/blog_migrate/0e70c21a721639c8ec5baa36f1ea2145.png)
如果不使用异或运算的特性,很难使用常量额外空间完成题目,而异或运算则十分简单
![](https://i-blog.csdnimg.cn/blog_migrate/27da0fb431c50ec632b924f36ec2540e.png)
任何数和 000 做异或运算,结果仍然是原来的数,即 a⊕0=a
任何数和其自身做异或运算,结果是 000,即 a⊕a=0
异或运算满足交换律和结合律,即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b
综上当多个数字异或运算后,如果只有一个数字在运算中出现了奇数次,则最终运算结果为该数。
题目如下
如果不使用异或运算的特性,很难使用常量额外空间完成题目,而异或运算则十分简单