class Solution {
public int majorityElement(int[] nums) {
int count = 0;
// 设第一个数为众数
int candidate = nums[0];
for(int i=0; i<nums.length; i++){
if(nums[i] == candidate){
// 相等众数+1
count++;
}else{
// 不相等众数抵消1
count--;
if(count == 0){
// count为0,换众数
candidate = nums[i];
// 重新计数
count = 1;
}
}
}
return candidate;
}
}
169、多数元素
最新推荐文章于 2024-07-15 22:10:26 发布