題目描述
給定一個整數數組和一個整數 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
思路
想將數組進行排序,排序後的數組容易檢查是否存在相同元素,若存在相同元素在進一步判斷索引絕對值是否符合要求
AC代碼(Java)
class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
int[] temps = Arrays.copyOf(nums, nums.length);
Arrays.sort(temps);
int temp = 0;
boolean flag = true;
for (int i = 0; i < temps.length - 1; i++) {
if (temps[i] == temps[i + 1]) {
temp = temps[i];
flag = false;
break;
}
}
if (flag)
return false;
for (int j = 0; j < nums.length - 1; j++) {
if (nums[j] == temp) {
for (int index = 1; index <= k; index++) {
if (j + index < nums.length && nums[j + index] == temp)
return true;
}
}
}
return false;
}
}