异或运算及应用

异或也叫半加运算，其运算法则相当于不带进位的二进制加法，它的运算规则为：

1	二进制的比较位相同则结果返回 0，不同则为 1

运算符有几种表示方式

数学符号	⊕
英文简称	xor
程序符号	^

运算推导

1

5 ^ 8 = 2

单看这个表达式比较费解，我们转成二进制来看下

5	1	0	1
8	1	1	1
5 ^ 8	0	1	0
2	0	1	0

异或在开发中的应用可以参看一道算法题 只出现一次的数字