int majorityElement(int* nums, int numsSize){//分析题目,必定有多数元素
int nums1 = 1; //学习的投票法
int snum = nums[0];
for(int i = 1; i < numsSize; i++){
if(nums[i] != snum){
if(nums1 == 0) {
snum = nums[i];//当一方票数归零时将理想众数换为另一方,但因多数元素必定出现,所以最终的理想众数必为众数
nums1++;
}
else {
nums1--;
}
}else {
nums1++;//当数字与理想众数相同时票数++
}
}
return snum;
}
169. 多数元素个人解法
最新推荐文章于 2024-09-10 15:28:21 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)