169. 求众数/C++

最新推荐文章于 2024-05-15 16:18:14 发布

原创最新推荐文章于 2024-05-15 16:18:14 发布 · 521 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

博客指出题目中若明确存在众数，可直接处理；若未明确，则需再次遍历数组，以确定得到的结果数量超过一半。主要围绕数组众数的判断及处理方式展开。

在这里插入图片描述
题目中明确提到一定存在众数，否则需要再次遍历一遍数组，确定得到的结果数量超过一半。

int majorityElement(vector<int>& nums) {
    int res = nums[0];
    int times = 0;
    for(int i:nums){
        if(res==i)
            ++times;
        else
            --times;
        if(times==0){
            res=i;
            times=1;
        }
    }
    return res;
}