- unordered_set s
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
// map<int,bool> exist;
unordered_set<int> s;
for(auto num:nums){
if(s.find(num)==s.end()){
s.insert(num);
}else{
return true;
}
}
return false;
}
};