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

目录

  • 一、题目
  • 二、代码
  • 三、运行结果


一、题目

力扣刷题记录56.1-----169. 多数元素_第1张图片
力扣刷题记录56.1-----169. 多数元素_第2张图片

二、代码

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; 
    }
};

三、运行结果

力扣刷题记录56.1-----169. 多数元素_第3张图片

你可能感兴趣的:(leetcode,哈希算法,算法)