leetcode——169

给定某个长度为n的数组，个数超过n/2的数字为众数，求众数，先排序，然后返回下标n/2位置的数字，即为众数

class Solution {
    public int majorityElement(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length / 2];
    }
}