LC每日一题|20240525 - 2903. 找出满足差值条件的下标 I

39 阅读1分钟

LC每日一题|20240525 - 2903. 找出满足差值条件的下标 I

给你一个下标从 0 开始、长度为 n 的整数数组 nums ,以及整数 indexDifference 和整数 valueDifference

你的任务是从范围 [0, n - 1] 内找出  2 个满足下述所有条件的下标 ij

  • abs(i - j) >= indexDifference
  • abs(nums[i] - nums[j]) >= valueDifference

返回整数数组 answer。如果存在满足题目要求的两个下标,则 answer = [i, j] ;否则,answer = [-1, -1] 。如果存在多组可供选择的下标对,只需要返回其中任意一组即可。

注意: ij 可能 相等

提示:

  • 1 <= n == nums.length <= 100
  • 0 <= nums[i] <= 50
  • 0 <= indexDifference <= 100
  • 0 <= 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)
    }
}