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