力扣刷题记录56.1-----169. 多数元素

最新推荐文章于 2024-10-01 05:04:32 发布

@白圭

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量110

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 哈希算法算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128386099

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

该博客介绍了一种利用无序_map找到数组中占多数元素的方法。通过遍历数组，将元素及其出现次数存储在哈希映射中，然后检查每个元素的出现次数是否超过数组长度的一半，若找到则返回该元素。代码中定义了一个名为Solution的类，包含一个majorityElement函数来实现这一逻辑。

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

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    int majorityElement(vector<int>& nums) 
    {
        int i,j;
        unordered_map<int,int> re_map;
        unordered_map<int,int>::iterator it;
        int length=nums.size();
        for(i=0;i<length;i++)
        {
            it=re_map.find(nums[i]);
            if(it!=re_map.end())
            {
              it->second++;  
            }
            else
            {
                re_map.insert(pair<int,int>(nums[i],1));
            }
        }
        for(it=re_map.begin();it!=re_map.end();it++)
        {
            if(it->second>length/2) return it->first;
        }

        return 0; 
    }
};