再談衆數問題

前段時間發表了一篇衆數問題的算法，經測試發現代碼不夠健壯，這裏給出另外一種實現

 

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class ModeImpl {
	public static void main(String[] args) {
		int[] arr = new int[] { 1, 2, 3 ,3,5,6,4,2,6,4,5,5};
		mode(arr);
	}

	public static void mode(int[] arr) {
		Map<Integer, Integer> temp = new HashMap<Integer, Integer>();//用於存取每個數及出現次數
		for (int i = 0; i < arr.length; i++) {//實現map初始化
			if (temp.get(arr[i]) != null) {
				temp.put(arr[i],temp.get(arr[i])+1);
			}else{
				temp.put(arr[i],1);
			}
		}
		Set<Integer> keySet=temp.keySet();
		int count=0,mode=arr[1];
		for(Integer i:keySet){//查找衆數
			if(temp.get(i)>count){
				mode=i;
				count=temp.get(i);
			}
		}
		System.out.print("衆數是" + mode+" ");
		System.out.println("重數是" + count);
	}
}