统计数组中重复元素和次数
时间: 2023-11-26 10:16:05 浏览: 115
统计重复元素算法
好的,我可以帮你解决这个问题。你可以使用字典来统计数组中重复元素和次数,具体的实现步骤如下:
1. 创建一个空字典。
2. 遍历数组中的每个元素,如果该元素不在字典中,就将该元素作为键,对应的值初始化为1;如果该元素已经在字典中,就将对应的值加1。
3. 遍历完数组后,字典中的键值对就是数组中的每个重复元素和对应的出现次数。
下面是使用 Python 代码实现上述步骤的示例:
```python
def count_duplicates(arr):
counts = {}
for num in arr:
if num not in counts:
counts[num] = 1
else:
counts[num] += 1
return counts
```
你可以将数组作为参数传递给 `count_duplicates` 函数,该函数将返回一个字典,其中键是重复的元素,值是该元素在数组中出现的次数。
阅读全文