求整数序列中出现次数最多的数 (15 分)
时间: 2023-04-25 09:04:26 浏览: 140
Smallest-Number-Compute:C程序,计算n个整数序列中的第k个最小数
可以使用哈希表来统计每个数出现的次数,然后遍历哈希表找到出现次数最多的数。具体步骤如下:
1. 定义一个哈希表,用于统计每个数出现的次数。
2. 遍历整数序列,对于每个数,将其作为哈希表的键,如果该键不存在,则将其值设为1,否则将其值加1。
3. 遍历哈希表,找到出现次数最多的数,即键对应的值最大的键。
代码示例:
```python
def find_most_frequent_number(nums):
count = {}
for num in nums:
if num not in count:
count[num] = 1
else:
count[num] += 1
max_count =
max_num = None
for num, c in count.items():
if c > max_count:
max_count = c
max_num = num
return max_num
```
该函数接受一个整数序列作为参数,返回出现次数最多的数。
阅读全文