java - 在java中获取模式值

Question

知道如何从数组中获取模式值吗？例如，如果我有一个包含不同数字的数组，我如何使用 Java 找出出现次数最多的数字？

Answer 1

在 O(n) 中完成，而不是 O(n^2)。需要长度 > 0 的数组。

public static int getMode(int[] values) {
  HashMap<Integer,Integer> freqs = new HashMap<Integer,Integer>();

  for (int val : values) {
    Integer freq = freqs.get(val);
    freqs.put(val, (freq == null ? 1 : freq+1));
  }

  int mode = 0;
  int maxFreq = 0;

  for (Map.Entry<Integer,Integer> entry : freqs.entrySet()) {
    int freq = entry.getValue();
    if (freq > maxFreq) {
      maxFreq = freq;
      mode = entry.getKey();
    }
  }

  return mode;
}