[LeetCode] Majority Element

https://leetcode.com/problems/majority-element/

Majority Element - LeetCode

가장 많이 등장하는 원소를 찾아내는 문제이다. 별 생각 없이 map을 이용해 풀었다.

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int size = nums.size();
        map<int,int> counts;
        for(int i=0;i<size;i++) {
            if(counts.find(nums[i])==counts.end()) // 해당 key가 존재하는가?
                counts.insert(make_pair(nums[i],1));
            else
                (counts.find(nums[i])->second)++;
            if(counts.find(nums[i])->second > size/2)
                return nums[i];
        }
        return 0;
    }
};

40ms로 나왔음에도 C++에서 꽤 느린 축에 속했는데, 정렬 후에 가운데 원소를 반환하는 것이 가장 빨랐다.

ㅠㅠ 역시 쉽게 푸는 천재들이 많다.