モード（最頻値）

import java.util.*;

class Averages{
    //モード（最頻値）の算出
    //返却値：int
    public static int getMode(int[] x){
        int[] work = (int[])x.clone();
        //配列をソート
        Arrays.sort(work);

        int mNumber = 0;
        int mCount = 0;
        int j;
        int cnt;
        for(int i = 0; i < work.length; i = i + cnt){
            cnt = 1;
            for(j = i + 1; j < work.length; j++){
                if(work[i] == work[j]){
                cnt = cnt + 1;
                }else{
                    break;
                }
            }
            if(cnt > mCount){
                mNumber = i;
                mCount = cnt;
            }
        }

        return work[mNumber];
    }
}