2022-01-19 219 存在重复元素 II
2022-01-19 本文已影响0人
16孙一凡通工
给你一个整数数组 nums
和一个整数 k
,判断数组中是否存在两个 不同的索引i
和j
,满足 nums[i] == nums[j]
且 abs(i - j) <= k
。如果存在,返回 true
;否则,返回 false
。
java版本:
class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
for(int i=0;i<nums.length;i++){
for(int j=1;j<=k;j++){
if(i+j>nums.length-1){
continue;
}
if(nums[i]==nums[i+j]){
// System.out.println("??"+i+"??"+j);
return true;
}
}
}
return false;
}
}