Leetcode 169 Majority Element

思路： 先把数组排序，然后因为题目规定majority element的出现次数必须大于n/2，所以数组最中间的数一定就是majority element。很简单直接上代码：

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

总结：

1. 做数组题目要时常想想sort以后会不会有帮助。