求一批整数中出现最多的个位数字
时间: 2024-05-13 09:13:32 浏览: 179
给定一个整数数组,其中元素的取值范围为0到10000,求其中出现次数最多的数
5星 · 资源好评率100%
假设我们有一批整数,存储在一个数组中,那么我们可以使用一个计数器数组来记录每个数字出现的次数。具体步骤如下:
1. 定义一个长度为10的计数器数组count,用来记录0~9每个数字出现的次数,初始值都为0。
2. 遍历整数数组,对于每个整数,取它的个位数字,然后在count数组中对应的位置加1。
3. 遍历count数组,找出出现次数最多的数字,即count数组中最大值所对应的下标,该下标就是出现最多的个位数字。
下面是一个Python实现的例子:
```
def most_frequent_digit(nums):
count = [0] * 10
for num in nums:
digit = num % 10
count[digit] += 1
max_count = max(count)
return count.index(max_count)
# 示例用法
nums = [123, 456, 789, 321, 654, 987, 111, 222, 333]
print(most_frequent_digit(nums)) # 输出1,因为数字1出现了3次,是出现最多的个位数字。
```
注意,上面的代码只考虑了个位数字,如果要找出出现最多的十位、百位等等,可以将计数器数组改为一个多维数组,每个维度对应一个数字位。
阅读全文