输入一个数组找出出现次数最多的数字
时间: 2024-10-24 11:11:13 浏览: 20
js代码-查询数组中重复次数最多的
在计算机编程中,找到数组中出现次数最多的数字可以使用多种算法实现。一种常见的方法是使用哈希表(也叫字典或映射),通过遍历数组记录每个数的出现次数。以下是Python的一个示例:
```python
def most_frequent_number(arr):
num_count = {} # 创建空字典用于存储数字及其计数
for num in arr:
if num in num_count:
num_count[num] += 1
else:
num_count[num] = 1
max_freq = max(num_count.values()) # 找到最大频率
most_common_num = [k for k, v in num_count.items() if v == max_freq] # 找出所有出现次数最多的数据
return most_common_num if len(most_common_num) > 1 else most_common_num[0] # 如果有多个,返回列表;如果有单个,直接返回
# 示例
arr = [1, 4, 2, 4, 5, 2, 3, 4]
print(most_frequent_number(arr)) # 输出:[4]
```
阅读全文