牛客（28）数组中出现次数超过一半的数字

//    题目描述
//    数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
//    例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。
//    由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
    public static int MoreThanHalfNum_Solution(int[] array) {
        Arrays.sort(array);
        int length = array.length;
        int count = 0;
        int result = array[length/2];
         for (int i=0; i<length;i++){
             if (result == array[i]){
                 count++;
             }
         }
         if (count>length/2){
             return result;
         }

        return 0;
    }