169. 多数元素

169. 多数元素

---

题目链接：169. 多数元素

代码如下：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        map<int,int> res;

        for(int i=0;i<nums.size();i++)
        {
            res[nums[i]]++;
        }

        int max;//保存最大值
        int count=-1;//记录出现的次数
        for(auto it=res.begin();it!=res.end();it++)
        {
            if(it->second>count)
            {
                max=it->first;
                count=it->second;
            }
                
        }

        return max;
    }
};