题目描述
思路分析
哈希表判重即可
代码实现
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
unordered_map<int,pair<int,int>> h;
for(int i=0;i<nums.size();i++){
if(h.count(nums[i])){
if(i-h[nums[i]].first<=k) return true;
else h[nums[i]]={i,nums[i]};
}
h[nums[i]]={i,nums[i]};
}
return false;
}
};