[ArraysHasing][Easy] Contains Dumplicate

https://leetcode.com/problems/contains-duplicate/

https://neetcode.io/roadmap 

 

주어진 숫자 배열에서 중복된 수를 찾아라. 

 ; 딱히 함정이 없는, 진짜 easy 난이도의 문제.

 

 

bool ArraysHashing::containsDuplicate(vector<int>& nums)
{
    set<int> sBuff;
    for (auto q = 0; q < nums.size(); ++q)
    {
        auto value = nums[q];
        if (sBuff.find(value) != sBuff.end())
            return true;
        sBuff.insert(value);
    }
    return false;
}

 

결과. 

 

unordered_set 등을 사용하면 조금더 빨라질 여지는 있을 듯.