求整数序列中出现次数最多的数 (15 分)
时间: 2023-04-25 21:04:26 浏览: 150
可以使用哈希表来统计每个数出现的次数,然后遍历哈希表找到出现次数最多的数。具体步骤如下:
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
```
该函数接受一个整数序列作为参数,返回出现次数最多的数。
相关问题
求整数序列中出现次数最多的数:要求统计一个整型序列中出现次数最多的整数及其出现次数,C语言
以下是C语言求整数序列中出现次数最多的数的代码实现:
```c
#include <stdio.h>
#define MAX_N 1000
int main()
{
int n, i, j, max_num, max_count;
int a[MAX_N], count[MAX_N];
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
count[i] = 0;
}
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
if (a[i] == a[j]) {
count[i]++;
}
}
}
max_num = a[0];
max_count = count[0];
for (i = 1; i < n; i++) {
if (count[i] > max_count) {
max_num = a[i];
max_count = count[i];
}
}
printf("%d %d\n", max_num, max_count);
return 0;
}
```
求整数序列中出现次数最多的数
可以使用Python的collections模块中的Counter类来统计整数序列中每个数出现的次数,然后找到出现次数最多的数。
以下是一个示例代码:
```python
from collections import Counter
# 输入整数序列
nums = input().split()
# 统计每个数出现的次数
counter = Counter(nums)
# 找到出现次数最多的数和它的出现次数
most_common_num = counter.most_common(1)[0][0]
most_common_count = counter.most_common(1)[0][1]
# 输出结果
print(most_common_num, most_common_count)
```
这段代码首先使用`input().split()`来获取输入的整数序列,并将其存储在一个列表中。然后使用Counter类来统计每个数出现的次数,`counter.most_common(1)`可以找到出现次数最多的数及其出现次数。最后,将结果输出。
阅读全文