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

空间换时间（使用辅助空间）

def findDup(array):
    if array == None:
        return -1

    lens = len(array)
    hashTable = dict()
    i = 0
    while i < lens-1:
        hashTable[i] = 0
        i += 1

    #print(hashTable)

    j = 0
    while j < lens:
        if hashTable[array[j]-1] == 0: #将值放入字典
            hashTable[array[j]-1] = array[j] -1
        else:
            return array[i]

        j +=1
    return -1


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