新方法!思路不太好描述,看代码吧
(Java)
class Solution {
public int majorityElement(int[] nums) {
int voters = nums[0]; //被投票者
int votes = 1; //投票数
for(int i = 1; i<nums.length; i++){
if(nums[i]==voters){
votes++;
} else if(votes>1 && nums[i]!=voters){
votes--;
} else{
voters = nums[i];
votes = 1;
}
}
return voters;
}
}