给定整数数组arr = [2,3,5,3,2,7,6,6,6,3,3,3,7,5,4,2,9,6,4,2,8,6,9,1,3,6,8,1,1,5,3,6,6,6,7,7,8]。从数组中找出出现频率最高的前 4个数字,并返回这四个数字以及对应的频数
时间: 2024-09-16 07:00:47 浏览: 57
w3c编程挑战_初级脚本算法实战篇
要找到给定数组 `arr` 中出现频率最高的前4个数字及其频数,你可以使用哈希映射(HashMap)来存储每个数字及其出现次数。然后,你可以遍历哈希映射,按照元素值降序排序,取前4个最大的键值对。
这是一个简单的Java实现:
```java
import java.util.*;
public class Main {
public static void main(String[] args) {
int[] arr = {2, 3, 5, 3, 2, 7, 6, 6, 6, 3, 3, 3, 7, 5, 4, 2, 9, 6, 4, 2, 8, 6, 9, 1, 3, 6, 8, 1, 1, 5, 3, 6, 6, 6, 7, 7, 8};
Map<Integer, Integer> frequencyMap = new HashMap<>();
// 计算每个数字的频数并添加到map中
for (int num : arr) {
if (!frequencyMap.containsKey(num)) {
frequencyMap.put(num, 1);
} else {
frequencyMap.put(num, frequencyMap.get(num) + 1);
}
}
// 对键值对进行排序,取出前4个出现频率最高的元素
List<Map.Entry<Integer, Integer>> sortedEntries = new ArrayList<>(frequencyMap.entrySet());
Collections.sort(sortedEntries, (a, b) -> b.getValue().compareTo(a.getValue()));
// 打印结果
System.out.println("Top 4 most frequent numbers and their frequencies:");
for (int i = 0; i < Math.min(4, sortedEntries.size()); i++) {
System.out.println("Number: " + sortedEntries.get(i).getKey() + ", Frequency: " + sortedEntries.get(i).getValue());
}
}
}
```
当你运行这段代码,它会输出出现频率最高的前4个数字及其频数。请注意,如果数组中有多个数字出现频率相同且都位于前4位,这段代码都会打印出来。如果有其他特定需求,比如只返回唯一的数字或按某种顺序排列,你可以稍作修改。
阅读全文