46 -算法 - Leetcode -169 - 多数元素 - map insert 迭代器

最新推荐文章于 2023-03-02 13:50:49 发布

tpaixuexi

最新推荐文章于 2023-03-02 13:50:49 发布

阅读量94

点赞数

分类专栏： # c++ 文章标签：算法 stl iterator

本文链接：https://blog.csdn.net/tpaixuexi/article/details/115796490

版权

c++ 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

//  map 的用法 m.insert返回值  std::pair<std::vector<int>::iterator, //    //  bool> res ，插入成功 res.second 为true 否则为false 
//	std::vector<int>::iterator n =map.begin();

#include <vector>
#include <map>
using namespace std;

class Solution {
public:
    int majorityElement(vector<int>& nums) {
       int len = nums.size();
       int count = len/2;
       map<int,int> m;
       int tmp = 0;
       for(int i=0;i<len;i++){
           auto iter = m.insert({nums[i],1});
           if(!iter.second){
               ++iter.first->second;
           }
       } 
       for(auto iter=m.begin();iter!=m.end();iter++){
           if(iter->second > count){
               tmp = iter->first;
               break;
           }
       }
       return tmp;
    }
};