最简单的方法就是：直接排序然后取中间的值，两行搞定

 

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