题目
分析
用map存储,查找即可。
题解
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
map<int,int> mymap;
for(int i=0;i<nums.size();i++){
if(mymap.count(nums[i])!=0){
if(i - mymap[nums[i]] <= k)
return true;
mymap[nums[i]]=i;
}
else{
mymap.insert(pair<int,int>(nums[i],i));
}
}
return false;
}
};