217. 存在重复元素

题目

 

代码

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        std::map<int,int> dic;
        for(auto i:nums)
        {
            dic[i]++;
        }
        for(auto i:dic)
        {
            if(i.second!=1)
                return true;
        }
        return false;
    }
};

思路

用map存储nums中元素出现的次数，如果有不是1的则说明有重复。