数组中出现次数超过一半的数字
排序后,判断中间位置元素出现次数
public int majorityElement(int[] nums) {
int n = nums.length;
if (n == 0) return 0;
Arrays.sort(nums);
int val = nums[n/2];
int cnt = 0;
for (int i = 0; i < n; i++) {
if (nums[i] == val) cnt++;
}
if (cnt > n / 2) {
return val;
}
else {
return 0;
}
}