数组中重复的数字 标签：哈希表 （★★★★★）

数组中重复数字的问题可以使用哈希表（也称为散列表）有效地解决，这是因为哈希表提供了一种快速查找和插入数据的数据结构。下面是步骤：

1. 初始化一个空的哈希表（如Python中的`dict`或Java中的`HashMap`）。
2. 遍历给定的数组，对于每个元素：
a. 如果元素不在哈希表中，将它添加到表中并记录其索引。
b. 如果元素已经在哈希表中，说明找到了一个重复项，因为哈希表不允许重复键值对。
3. 遍历结束后，哈希表中存储的就是所有重复的数字及其出现的位置。

例如，在Python中，你可以这样做：

def find_duplicates(arr):
    hash_table = {}
    duplicates = []
    
    for i, num in enumerate(arr):
        if num in hash_table:
            duplicates.append(num)
        else:
            hash_table[num] = i
            
    return duplicates

# 示例
arr = [1, 2, 3, 4, 4, 5]
duplicates = find_duplicates(arr)