Class Solution
-
- All Implemented Interfaces:
public final class Solution2903 - Find Indices With Index and Value Difference I.
Easy
You are given a 0-indexed integer array
numshaving lengthn, an integerindexDifference, and an integervalueDifference.Your task is to find two indices
iandj, both in the range[0, n - 1], that satisfy the following conditions:abs(i - j) >= indexDifference, andabs(nums[i] - nums[j]) >= valueDifference
Return an integer array
answer, whereanswer = [i, j]if there are two such indices, andanswer = [-1, -1]otherwise. If there are multiple choices for the two indices, return any of them.Note:
iandjmay be equal.Example 1:
Input: nums = 5,1,4,1, indexDifference = 2, valueDifference = 4
Output: 0,3
Explanation: In this example, i = 0 and j = 3 can be selected.
abs(0 - 3) >= 2 and abs(nums0 - nums3) >= 4.
Hence, a valid answer is 0,3. 3,0 is also a valid answer.
Example 2:
Input: nums = 2,1, indexDifference = 0, valueDifference = 0
Output: 0,0
Explanation: In this example, i = 0 and j = 0 can be selected.
abs(0 - 0) >= 0 and abs(nums0 - nums0) >= 0.
Hence, a valid answer is 0,0.
Other valid answers are 0,1, 1,0, and 1,1.
Example 3:
Input: nums = 1,2,3, indexDifference = 2, valueDifference = 4
Output: -1,-1
Explanation: In this example, it can be shown that it is impossible to find two indices that satisfy both conditions. Hence, -1,-1 is returned.
Constraints:
1 <= n == nums.length <= 1000 <= nums[i] <= 500 <= indexDifference <= 1000 <= valueDifference <= 50
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
Method Summary
Modifier and Type Method Description final IntArrayfindIndices(IntArray nums, Integer indexDifference, Integer valueDifference)-
-
Method Detail
-
findIndices
final IntArray findIndices(IntArray nums, Integer indexDifference, Integer valueDifference)
-
-
-
-