数组中出现次数超过一半的数字

public static Integer getMath(int[] input){
        for(int i = 0;i<input.length;i++){
            int param = input[i];
            int count = 0;
            for(int j = 0;j<input.length;j++){
                if(param == input[j]){
                    count++;
                }
            }
            if(count*2 > input.length){
               return input[i];
            }
        }
        return 0;
    }