给你一个整数数组 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;
}
}
网友评论