我用了O(nlogn)的方法徘跪。
或者可以用Hashmap記錄出現(xiàn)次數(shù)甘邀。
據(jù)說有更好的方法叫投票法琅攘。
//先sort，再遍歷松邪，遇到個(gè)數(shù)大于n了坞琴，返回它
public int majorityElement(int[] nums) {
if (nums.length == 1) return nums[0];
Arrays.sort(nums);
int count = 1;
for (int i = 1; i < nums.length; i++) {
if (nums[i] != nums[i - 1]) {
count = 1;
} else {
count++;
}
if (count > nums.length / 2) return nums[i];
}
return -1;
}
