219.存在重复元素 II

题目描述

给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 ij,使得 nums [i] = nums [j],并且 ij 的差的 绝对值 至多为 k
示例 1:
1
输入: nums = [1,2,3,1], k = 3
2
输出: true
Copied!
示例 2:
1
输入: nums = [1,0,1,1], k = 1
2
输出: true
Copied!
示例 3:
1
输入: nums = [1,2,3,1,2,3], k = 2
2
输出: false
Copied!

题解

1
class Solution {
2
public boolean containsNearbyDuplicate(int[] nums, int k) {
3
Map<Integer,Integer> map = new HashMap<>();
4
for(int i = 0;i < nums.length ;i++){
5
if(map.containsKey(nums[i])&&(i - map.get(nums[i])<= k)){
6
return true;
7
}else{
8
map.put(nums[i],i);
9
}
10
}
11
return false;
12
}
13
}
Copied!
最近更新 5mo ago
复制链接