示例:
- 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length / 2];
}
- 数组排序后中位数,一定是出现次数超过一半的数字
示例:
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length / 2];
}