异或

异或(XOR) 真值表如下，可以看到 0 和 1 异或为 1，相同数据异或为 0

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

运算

x ^ x = 0
x ^ 0 = x
x ^ y = y ^ x
x ^ (y ^ z) = (x ^ y) ^ z

text ^ key = chipText

chipText ^ key = text

即 text ^ key ^ key = text ^ (key ^ key) = text ^ 0 = text

数组中有 n 个数据，只有一个是没有重复的，找出那个数据

a[0] ^ a[1] ^ a[2] ^ ... a[n-1] = a[p], 其中其他重复数据异或都为0，得到唯一没有重复的值