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

Question

输入一个含有n个元素的数组，统计出其中众数及其出现次数，若是有多个众数的情况如何统计？

Answer 1

for(int i=0;i<a.length;i++){
int count=0;
  for(int j=0;j<a.length;j++){
    if(a[i]==a[j])
    count++;
    System.out.println(a[i]+" "+count);
}
}
//这是最暴力的方法了吧，等我回去在写吧

Answer 2

Utilisez HashMap, key est l'élément du tableau et value est le nombre d'occurrences.
A chaque fois que vous mettez, vérifiez s'il contient l'élément actuel. S'il contient, valeur+1, sinon valeur=1

.

Answer 3

Utilisez Map pour compter la fréquence de chaque numéro, puis triez par fréquence par ordre décroissant et sélectionnez le numéro avec la fréquence la plus élevée comme mode (il peut être multiple).

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<Integer> modalNums = getModalNums(arr);

        System.out.println(modalNums);
    }

    public static List<Integer> getModalNums(int[] arr) {
        int n = arr.length;

        if (n == 0) {
            return Collections.EMPTY_LIST;
        }

        if (n == 1) {
            return Arrays.asList(arr[0]);
        }

        Map<Integer, Integer> 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<Map.Entry<Integer, Integer>> entries = new ArrayList<>(freqMap.entrySet());
        // 对 entries 按出现频率从大到小排序
        Collections.sort(entries, new Comparator<Map.Entry<Integer, Integer>>() {
            @Override
            public int compare(Map.Entry<Integer, Integer> e1, Map.Entry<Integer, Integer> e2) {
                return e2.getValue() - e1.getValue();
            }
        });

        List<Integer> 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;
    }
}

Answer 4

C'est une question classique avec une complexité temporelle de O(N).
Il existe de nombreux codes en ligne. Je vais vous donner un lien ici.
http://blog.csdn.net/hello2sy...