169. 多数元素个人解法

最新推荐文章于 2024-09-10 15:28:21 发布

ltiancide

最新推荐文章于 2024-09-10 15:28:21 发布

阅读量55

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/ltiancide/article/details/128927010

版权

该代码实现了一个算法，通过投票法找出整型数组中出现次数超过数组长度一半的多数元素。初始设定两个变量nums1为1，snum为数组的第一个元素，然后遍历数组，若当前元素不等于snum，则将nums1减一，否则加一，当nums1为0时更新snum。最后返回snum作为多数元素。

摘要由CSDN通过智能技术生成

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;
}