LeetCode/217. Contains Duplicate

10^5 개 이니까 간단히 배열을 하나 만들어서 등장횟수를 세도 된다. 근데 그러면 메모리 낭비가 심하니 set을 써서 이전에 등장했는지 여부만 체크하면 된다. 

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> precedent;
        
        for(auto num : nums)
        {
            if(precedent.find(num)==precedent.end())
            {
                precedent.insert(num);
            }
            else
            {
                return true;
            }
        }
        
        return false;
    }
};