题目
分析
用map遍历一遍判断有无重复即可。
题解
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
int SIZE = nums.size();
if(SIZE == 0)
return false;
map<int,int> mymap;
for(int i=0; i<SIZE; i++){
if(mymap.count(nums[i]) !=0)
return true;
mymap.insert(pair<int,int>(nums[i],0));
}
return false;
}
};