LC每日一题|20240525 - 2903. 找出满足差值条件的下标 I
给你一个下标从 0 开始、长度为
n的整数数组nums,以及整数indexDifference和整数valueDifference。你的任务是从范围
[0, n - 1]内找出 2 个满足下述所有条件的下标i和j:
abs(i - j) >= indexDifference且abs(nums[i] - nums[j]) >= valueDifference返回整数数组
answer。如果存在满足题目要求的两个下标,则answer = [i, j];否则,answer = [-1, -1]。如果存在多组可供选择的下标对,只需要返回其中任意一组即可。注意:
i和j可能 相等 。
提示:
1 <= n == nums.length <= 1000 <= nums[i] <= 500 <= indexDifference <= 1000 <= valueDifference <= 50
题目等级:Easy
解题思路
一道纯纯的翻译题~
AC代码
class Solution {
fun findIndices(nums: IntArray, indexDifference: Int, valueDifference: Int): IntArray {
for (i in 0 until nums.size - indexDifference) {
for (j in i + indexDifference until nums.size) {
if (Math.abs(nums[i] - nums[j]) >= valueDifference) return intArrayOf(i, j)
}
}
return intArrayOf(-1, -1)
}
}