1. 217

contains-duplicate

2. 算法

• ：O(nlgn)

3. 代码

* unoredered_map

• find 通过给定主键查找元素,找到元素的指针
• 指针->first是key，指针->second是value

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_map<int,int> m;
        for(int i=0;i<nums.size();++i){
            if(m.find(nums[i])!=m.end())  return true;
            ++m[nums[i]];
        }

        return false;
    }
};