python查找不重复的数字

"""查找不重复的数字"""

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 （运算符：^）