代码
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
unordered_set<int> map;
for(int i=0;i<nums.size();i++){
if(map.find(nums[i]) == map.end()){
map.insert(nums[i]);
if(map.size()>k)
map.erase(nums[i-k]);
}else{
return true;
}
}
return false;
}
};