LeetCode219.存在重复II

题目

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使 nums [i] = nums [j]，并且 i 和 j 的绝对差值最大为 k。

分析

和217存在重复很像，多加一层判断，注意那种情况：[1,2,1,1]  k=1 ，虽然第一个 1 和第三个第四个 1 都不符合条件，但是第三个和第四个 1 符合条件。

代码

class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {

Map<Integer,List<Integer>> map = new HashMap<>();

for (int i = 0; i < nums.length; i++)
if (map.containsKey(nums[i])){
List<Integer> temp = map.get(nums[i]);
for (int j = 0; j < temp.size(); j++)
if ( i - temp.get(j) <= k && i - temp.get(j) != 0)
return true;
else {
List<Integer> tempp = new ArrayList<>(temp);
tempp.add(i);
map.put(nums[i],tempp);
}
}else {
List<Integer> temp = new ArrayList<>();
temp.add(i);
map.put(nums[i],temp);
}

return false;
}
}