219. 存在重复元素 II
给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。
示例 1:
输入:nums = [1,2,3,1], k = 3
输出:true
示例 2:
输入:nums = [1,0,1,1], k = 1
输出:true
示例 3:
输入:nums = [1,2,3,1,2,3], k = 2
输出:false
思路:
检测当前数据是否出现过,若出现过,比较其索引与上一次索引之差是否小于等于k,若不小于,则将该key对应的value更新为当前索引值。
代码如下:
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
unordered_map<int,int> h;
for(int i=0;i<nums.size();i++){
auto f=h.find(nums[i]);
if(f!=h.end()){
int ans=i-f->second;
if(ans<=k)return true;
f->second=i;
}
h[nums[i]]=i;
}
return false;
}
};