169. 多数元素

最新推荐文章于 2024-11-07 23:24:07 发布

魏似任

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量137

点赞数

分类专栏： Leetcode刷题文章标签：算法

本文链接：https://blog.csdn.net/ericfighter/article/details/128648233

版权

Leetcode刷题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该文章介绍了一种使用C++和unordered_map数据结构来解决多数元素问题的方法。通过对数组遍历，利用哈希表统计每个元素出现的次数，当计数超过当前最大计数值时，更新多数元素和其计数值。最后返回找到的多数元素。

摘要由CSDN通过智能技术生成

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

这里采用哈希表--unordered_map(节约空间)

代码（C++）：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        // key值， value值
        unordered_map <int, int> M;
        int major, cnt = 0;
        for(int num:nums)
        {
            ++ M[num];
            if(M[num] > cnt)
            {
                major = num;
                cnt = M[num];
            }
        }
        return major;
    }
};