for Robot Artificial Inteligence

5. Contain Duplicated

|

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        if(nums.empty())
            return false;
        unordered_map<int,int> mp;

        for(int i : nums)
        {
            if(++mp[i]>1)
                return true;
        }
        return false;
    }

};
  • unordered_map 은 Hash Table을 쉽게 이용할 수 있게 한다.

Comments