写一个查找数组中出现次数最多的数
时间: 2024-05-12 14:16:58 浏览: 92
给定一个整数数组,其中元素的取值范围为0到10000,求其中出现次数最多的数
5星 · 资源好评率100%
可以使用HashMap来解决此问题。首先遍历一遍数组,将数组中的每个数作为key,出现次数作为value存入HashMap中。然后遍历一遍HashMap,找到value最大的key即可。
Java代码如下:
```java
public static int findMostFrequent(int[] arr) {
HashMap<Integer, Integer> map = new HashMap<>();
// 统计每个数出现的次数
for (int num : arr) {
if (map.containsKey(num)) {
map.put(num, map.get(num) + 1);
} else {
map.put(num, 1);
}
}
int maxCount = 0, maxNum = arr[0];
// 找出出现次数最多的数
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
if (entry.getValue() > maxCount) {
maxCount = entry.getValue();
maxNum = entry.getKey();
}
}
return maxNum;
}
```
阅读全文