java众数_如何找到一个数组中的众数？

使用 Map 来统计每个数出现的频率，然后按频率降序排序，选出频率最大的数即为众数(可能为多个)。

import java.util.*;

public class What {

public static void main(String[] args) throws Exception {

int[] arr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 1, 2, 2, 3, 4, 5};

int n = arr.length;

List modalNums = getModalNums(arr);

System.out.println(modalNums);

}

public static List getModalNums(int[] arr) {

int n = arr.length;

if (n == 0) {

return Collections.EMPTY_LIST;

}

if (n == 1) {

return Arrays.asList(arr[0]);

}

Map freqMap = new HashMap<>();

for (int i = 0; i < n; i++) { // 统计数组中每个数出现的频率

Integer v = freqMap.get(arr[i]);

// v == null 说明 freqMap 中还没有这个 arr[i] 这个键

freqMap.put(arr[i], v == null ? 1 : v + 1);

}

// 将 freqMap 中所有的键值对(键为数，值为数出现的频率)放入一个 ArrayList

List> entries = new ArrayList<>(freqMap.entrySet());

// 对 entries 按出现频率从大到小排序

Collections.sort(entries, new Comparator>() {

@Override

public int compare(Map.Entry e1, Map.Entry e2) {

return e2.getValue() - e1.getValue();

}

});

List modalNums = new ArrayList<>();

modalNums.add(entries.get(0).getKey()); // 排序后第一个 entry 的键肯定是一个众数

int size = entries.size();

for (int i = 1; i < size; i++) {

// 如果之后的 entry 与第一个 entry 的 value 相等，那么这个 entry 的键也是众数

if (entries.get(i).getValue().equals(entries.get(0).getValue())) {

modalNums.add(entries.get(i).getKey());

} else {

break;

}

}

return modalNums;

}

}