用一个哈希表，记录其中出现的数字的次数，大于1说明出现重复数字。

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