题目链接:力扣
题目描述:
解题思路:
利用投票法
代码:
class Solution {
public int majorityElement(int[] nums) {
int ret=nums[0];
int count=0;
for(int i=0;i<nums.length-1;i++){
if(nums[i]==ret){
count++;
}else{
count--;
}if(count==0){
ret=nums[i+1];
}
}
return ret;
}
}