给你一个整数数组 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
/**
* 利用哈希表可以检查是否存在key值的特点
*/
class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
HashMap<Integer, Integer> map = new HashMap<>();
for(int i = 0; i < nums.length; i++){
//若不含相同key,即nums[i] != nums[j],则添加键值对
if(!map.containsKey(nums[i])){
map.put(nums[i], i);
}
//若有相同,则判断差值是否小于k
else{
if(i - map.get(nums[i]) <= k){
return true;
}
//若差值大于k,则更新nums[i]的最新出现的i位置
else{
map.put(nums[i], i);
}
}
}
return false;
}
}