编写一个函数,找出数组中所有重复出现的数值
时间: 2024-10-05 21:04:23 浏览: 50
JavaScript实现找出数组中最长的连续数字序列
编写一个函数来找出数组中所有重复出现的数值,可以使用哈希表(如Python中的字典或Java中的HashMap)来记录每个元素出现的次数。以下是一个简单的Python示例:
```python
def find_duplicates(arr):
# 创建一个空字典来存储元素及其出现次数
counts = {}
# 遍历数组
for num in arr:
if num in counts:
# 如果元素已经在字典中,说明它是一个重复项,将其添加到结果列表中
duplicates.append(num)
else:
# 对于首次遇到的元素,增加计数
counts[num] = 1
# 返回重复值列表
return duplicates
# 示例数组
arr = [1, 2, 3, 4, 5, 2, 6, 7, 3, 8, 9, 2]
duplicates = find_duplicates(arr)
print("数组中的重复元素有:", duplicates)
阅读全文