229. Majority Element II

最新推荐文章于 2023-10-05 14:35:54 发布

zeroQiaoba

最新推荐文章于 2023-10-05 14:35:54 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zeroQiaoba/article/details/62837047

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种使用暴力求解的方法来找出数组中出现次数超过总长度三分之一的所有元素。该方法通过建立一个映射来计数每个元素出现的次数，并最终返回满足条件的元素列表。

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

完全暴力求解，没有考虑别的东西

class Solution {
public:
    vector<int> majorityElement(vector<int>& nums) {

        vector<int> result;
        map<int,int> count;
        int length=nums.size()/3;
        for(int i=0;i<nums.size();i++)
            count[nums[i]]++;

        for(map<int,int>::iterator it=count.begin();it!=count.end();it++)
        {
            if(it->second>length)
                result.push_back(it->first);

        }
        return result;

    }
};