多数元素（简单）
方法：因为题目假设了多数元素一定是存在的，所以可以先把数组排序，然后数组最中间的值肯定就是多数元素，无论数组的个数是奇数还是偶数都符合情况。
class Solution {public int majorityElement(int[] nums) {Arrays.sort(nums);return nums[nums.length/2];}
}
方法：因为题目假设了多数元素一定是存在的，所以可以先把数组排序，然后数组最中间的值肯定就是多数元素，无论数组的个数是奇数还是偶数都符合情况。
class Solution {public int majorityElement(int[] nums) {Arrays.sort(nums);return nums[nums.length/2];}
}