LeetCode随想Single Number关于异或的性质

异或满足交换律,结合律

任何数X^X=0,X^0=X

自反性 A XOR B XOR B = A xor  0 = A

 设有A,B两个变量,存储的值分别为a,b,则以下三行表达式将互换他们的值 表达式 (值) :

 A=A XOR B (a XOR b)

 B=B XOR A (b XOR a XOR b = a) 

 A=A XOR B (a XOR b XOR a = b)

 

简单记忆:一串数字异或,若只有其中一个数出现了奇数次,其他数出现了偶数次,那么异或结果就是这个出现奇数次的数

参考链接:http://longzxr.blog.sohu.com/190676432.html

原文地址:https://www.cnblogs.com/prisoner/p/4401651.html