[Leetcode,c++] Majority Element

문제

Majority Element - LeetCode

 

코드

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        map<int,int>m;
        for(int i:nums) m[i]++;
        
        int cnt=-1,ans;
        
        for(auto it=m.begin(); it!=m.end(); it++){
            if(it->second>cnt){
                cnt=it->second;
                ans=it->first;
            };
        } 
        return ans;
    }
};

 

풀이

가장 많은 숫자를 출력하면 됩니다. 저는 map의 value값으로 빈도수를 파악해서 풀이했습니다.