陣列中最大重複頻率

Question

在最小時間複雜度下以最快的方式找到java中陣列的最大頻率 A = [1,2,3,4,1,1]

ANS = 1

如何才能做到這一點

Answer 1

一個（大部分）線性時間的解決方案是使用一個HashMap<Integer, Integer>和建立中出現的A中的所有值的直方圖

HashMap<Integer, Integer> m = new HashMap<Integer, Integer>(); 
for(int x : A) 
{ 
    Integer v = m.get(x); 
    if (null == v) {v = Integer.valueOf(0);} 
    m.put(x, ++v); 
} 

翻遍整個地圖並返回最大值。 與entrySet()方法，這也是線性時間。