Java编程题: 数组中出现次数超过一半的数字

数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

一种方法是，用HashMap记录数组中每个元素出现的次数，然后进行遍历，不过感觉下面的思路比较简单巧妙一些。

方法一： 数组中有一个数字出现的次数超过数组长度的一半，如果存在这个数，那么中间的数字肯定是所求数字。所以直接对数组进行排序, 中间元素即为要求元素。

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