leetcode 169 c++

最新推荐文章于 2022-07-01 18:25:02 发布

原创最新推荐文章于 2022-07-01 18:25:02 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种高效寻找众数的算法——Boyer-Moore投票算法，该算法仅需遍历一次数组即可找出出现次数超过一半的元素。通过实例演示了算法的实现过程，展示了其在大数据集上的优越性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int major = num[0];
        int count = 1;
        for(int i=1;i<nums.size();++i)
        {
            if(0==count)
            {
                major=num[i];
                count++；
            }
            else
            {
                if (major==num[i])
                    num++;
            }
        }
        return major;
        
    }
};