# 存在重复元素 II
给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。
示例 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
## template
```java
public class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
int left = 0;
int right = -1;
HashMap hashMap = new HashMap<>();
while (left < nums.length) {
if (right + 1 < nums.length && right - left < k) {
right++;
if (hashMap.containsKey(nums[right])) {
return true;
} else {
hashMap.put(nums[right], 1);
}
} else {
hashMap.put(nums[left], hashMap.get(nums[left]) - 1);
if (hashMap.get(nums[left]) == 0) {
hashMap.remove(nums[left]);
}
left++;
}
}
return false;
}
}
```
## 答案
```java
```
## 选项
### A
```java
```
### B
```java
```
### C
```java
```