如何找出数组中唯一的重复元素_2

异或法（不使用辅助空间）

      根据异或运算的性质可知，当相同元素异或时，其运算结果为0，当相异元素异或时，其运算结果为非0，任何数与数字0进行异或运算，其结果都为该数。本题中，正好可以使用到此方法，即将数组里的元素逐一进行异或运算，得到的值再与数字1、2、3....N进行异或运算，得到的最终结果即为所求的重复元素。

def findDup_1(array):
    if array == None:
        return -1
    lens =len(array)
    result = 0
    i = 0
    while i < lens:
        result ^= array[i]
        i += 1

    j = 0
    while j < lens:
        result ^= j
        j += 1

    return  result

if __name__ == '__main__':
    array = [1, 3, 4, 2, 5, 3]
    print(findDup_1(array))