从数组输出相同的元素出来

Question

从一个数组中找出所有相同的元素，并输出来。
例如数组为：1,2,1,3,4,4,5,6,5,8,3,6,7,7,9,4,9,
输出结果为：1,1,3,3,4,4,4,5,5,6,6,7,7,9,9

Answer 1

arr = [1,2,1,3,4,4,5,6,5,8,3,6,7,7,9,4,9]
hash_table = {}
result = []

for num in arr:
    if num in hash_table:
        result.append(num)
        hash_table[num] += 1
    else:
        hash_table[num] = 1

print(result)