判断一个 int 向量里是否有相同的数(1)

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
         map<int,char> exit;
         for(int i=0;i<nums.size();i++){
            
            if(exit.find(nums[i]) == exit.end())
                 exit.insert(pair<int,char>(nums[i],1));
            else{
                   return true;
                }     
            }
        return false;
    }
};

 采用map,将出现的元素标记出来,一旦某个元素再次出现,返回true

原文地址:https://www.cnblogs.com/julie-yang/p/6222784.html