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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */
    public int MoreThanHalfNum_Solution (int[] numbers) {
        // write code here
        Arrays.sort(numbers);
        for(int i=0;i<numbers.length;i++){
            if((i+numbers.length/2<numbers.length)&&(numbers[i]==numbers[i+numbers.length/2])) return numbers[i];
        }
        return -1;
    }
}

简单题，首先将数组排序，然后遍历数组里面的每一个元素，每次遍历到一个元素的时候就判断该元素前面的n(n为数组的长度)/2

个位置的元素是不是等于该元素，如果相等说明找到了众数，如果数组遍历完了都没有找到，则返回-1.(题目说了肯定能找到，这里返回-1只是为了增加一个返回语句通过编译)