lc.299 求众数2

最新推荐文章于 2024-10-08 10:36:00 发布

青海蓝田

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量372

点赞数

分类专栏： lc 文章标签：哈希映射多数元素计数算法 C++ 数据结构

本文链接：https://blog.csdn.net/weixin_45931556/article/details/120909903

版权

lc 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> majorityElement(vector<int>& nums) {
        int count=nums.size()/3;
        int length=nums.size();
        unordered_map<int,int> mp;
        for(int i=0;i<length;++i)
        {
            //mp[nums[i]]++;
            mp.insert(pair<int,int>(nums[i],++mp[nums[i]]));
            
        }
        vector<int> vec;
     /*  for(auto &p:mp)
       {
           if(p.second>count)
           {
               vec.push_back(p.first);
           }

       }*/
       unordered_map<int,int>::iterator p=mp.begin();
         while(p!=mp.end())
         {
            if(p->second>count)
            {
                vec.push_back(p->first);
            
            }
            ++p;
        }

        return vec;
    }
};