leetcode229. 求众数 II

Chevy_cxw

于 2021-07-09 15:35:49 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计 c/c++ 文章标签：哈希表 hashmap leetcode

本文链接：https://blog.youkuaiyun.com/Chevy_cxw/article/details/118608027

算法设计同时被 2 个专栏收录

127 篇文章

订阅专栏

c/c++

122 篇文章

订阅专栏

该博客介绍了一种利用哈希表解决LeetCode上的Majority Element II问题的方法。通过遍历输入数组并更新哈希表，找到出现次数超过数组大小三分之一的元素，并将它们加入结果向量中。最后返回这些多数元素。

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

https://leetcode-cn.com/problems/majority-element-ii/

哈希表存储对应数字出现的次数

class Solution {

public:
    vector<int> majorityElement(vector<int>& nums) {
        vector<int> ret;//要返回的向量

        unordered_map<int,int> mp;//哈希表

        for(auto &num:nums)
        {
            mp[num]++;//对应的哈希项自加
        }

        int lowCut = int(nums.size()/3);//下界
        unordered_map<int, int>::iterator iter;//定义一个迭代器

        iter = mp.begin();//迭代器的初始值是哈希表第一项
        while(iter!=mp.end())//遍历到哈希项结束
        {
            if(mp[iter->first]>lowCut) ret.emplace_back(iter->first);//哈希项的key值iter->first如果大于下界，就把key值放入ret向量中
            iter++;
        }

        return ret;
    }
};