Python【查重】

要求：存在一个1~n的连续列表，在其中不小心重复了一个值，请找出这个重复值
  列如：  [1,2,3,4,5,3]    

代码如下：

res = 0
arr = [1, 2, 3, 4，5，3]
for i in range(0, len(arr)):
	res ^= i ^ arr[i]

print(res)

异或运算的原理是：当两个操作数的对应位不同时，结果为1；当两个操作数的对应位相同时，结果为0。这意味着如果一个元素在两个操作数中出现偶数次，那么它们之间的异或结果将为0；而如果一个元素在两个操作数中出现奇数次，那么它们之间的异或结果将为该元素本身。