异或运算

异或是计算机中的逻辑运算用^表示，在异或运算时需要转换成二进制运算且：

1 ^ 1 = 0; 1 ^ 0 = 1; 0 ^ 0 = 0; 0 ^ 1 = 1

int a = 3; b = 4

a ^ b = 7

a => 011 ; b => 100 ; a ^ b = 011 ^ 100 = 111 => int 7

运算规律 

1、x ^ y = y ^ x

2、x ^ y ^ z = (x ^ y) ^ z = x ^ (y ^ z)

3、z = w ^ x ^ y => x = z ^ y ^ w

4、x ^ y ^ x = y

巧用

找到缺失值根据运算规律3可以找到数据中的缺失值：

例：从1~n个乱序数据中找到缺失的那个：

设缺失为x

x = 1^2^...^n ^ for i in a[n-1]