LintCode（easy)主元素

最新推荐文章于 2021-03-21 20:59:18 发布

Jang1996

最新推荐文章于 2021-03-21 20:59:18 发布

阅读量390

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode

本文链接：https://blog.youkuaiyun.com/Jang1996/article/details/52148893

LintCode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个C++实现的方法来找出一个整数数组中的多数元素。多数元素是指数组中出现次数超过数组长度一半的元素。通过使用标准模板库(map)来计数每个元素出现的次数，并遍历映射找到满足条件的多数元素。

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

class Solution {
public:
    /**
     * @param nums: A list of integers
     * @return: The majority number
     */
    int majorityNumber(vector<int> nums) {
        // write your code here
        map<int,int>m1;
        for(auto c:nums) ++m1[c];
        for(auto c:m1) 
        if(c.second>nums.size()/2)
        return c.first;
    }
};