"""查找不重复的数字"""
def find_single(arr):
target = 0
for i in arr:
target ^=i
return target
if __name__ == '__main__':
l = [1, 1, 2, 2, 3, 4,4]
target = find_single(l)
print(target)
异或运算：A与B不同为1时，A、B的预算结果才为1，否则为0 （运算符：^）