题目描述:
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。
class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
for (int i = 0; i <nums.length ; i++) {
for (int j = i+1; j <nums.length ; j++) {
if (nums[i]==nums[j]){
if (j-i<=k)
return true;
}
}
}
return false;
}
}
结果:
渣渣颖哦。先做出来就算了。