本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
时间: 2023-10-29 22:07:13 浏览: 148
给定一个整数数组,其中元素的取值范围为0到10000,求其中出现次数最多的数
5星 · 资源好评率100%
可以使用一个哈希表来记录每个整数出现的次数,遍历整个序列并更新哈希表。然后遍历哈希表,找到出现次数最多的整数及其出现次数即可。
代码实现如下:
```python
def find_most_frequent(nums):
freq = {}
for num in nums:
freq[num] = freq.get(num, 0) + 1
max_num = None
max_freq = 0
for num, f in freq.items():
if f > max_freq:
max_num = num
max_freq = f
return max_num, max_freq
```
其中,`freq.get(num, 0)` 表示从哈希表中获取 `num` 对应的值,如果 `num` 不存在,则返回默认值 0。
阅读全文