求数组中只出现一次的数字（异或操作）

1.问题描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

2.异或操作。

1.对于该问题，有一个数字出现了一次，其余均为两次，而相同数字异或为0，异或操作应该是很完美的解法（set集合去重也不错）。我们重点关注异或的原理。

2.异或：

0和1异或时：1^1=0^0=0， 0^1=1^0=1。也即是相同为0不同为1

推广之后：

a^a=0(自己和自己异或为0)

a^0=a(自己和0异或为自己）

a^b^c=c^b^a(异或具有交换律)

a^b的结果为a的二进制各个位与b的二进制的各个位的异或

代码：

a = [2,1,2,1,3,5,5]
result = 0
for i in range(len(a)):
    result = result^a[i]
    print(result)
    return result

#由于异或具有交换律，因此上面执行的结果等同于：
#  A ^ B ^ A ^ B ^ C ^ D ^ D
#= A ^ A ^ B ^ B ^ D ^ D ^ C
#= 0 ^ 0 ^ 0 ^ C
#= 0 ^ C
#= C

代码执行过程中打印结果为：2，3，1，0，3，6，3

代码在执行时计算为二进制：

0^2=00^10（二进制）=10（二进制）=2（按位异或）

2^1=10^01（二进制）=11（二进制）=3

3^2=11^10（二进制）=01（二进制）=1

1^1=01^01（二进制）=00（二进制）=0

0^3=00^11（二进制）=11（二进制）=3

3^5=011^101（二进制）=110（二进制）=6

6^5=110^101（二进制）=11（二进制）=3

最终结果为3