217. Contains Duplicate

解題思路

很直覺的想到用 map 來記錄。

程式碼

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        map<int, int> mp;

        for(int i=0; i<nums.size(); i++)
        {
            if(mp.count(nums[i]))
                return true;
            mp[nums[i]] = 0;
        }
        return false;
    }
};