给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。

如果存在则返回 true，不存在返回 false。

示例 1：

输入：nums = [1,2,3,1], k = 3, t = 0
输出：true
示例 2：

输入：nums = [1,0,1,1], k = 1, t = 2
输出：true
示例 3：

输入：nums = [1,5,9,1,5,9], k = 2, t = 3
输出：false

解题思路

用二维数组将元素和元素下标进行绑定，按元素大小进行排序，每个元素都在满足差值范围内尽可能向后遍历，检查判断后面元素的下标是否满足范围要求

代码

class Solution {public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {int n=nums.length;int[][] ints = new int[n][2];for(int i=0;i<n;i++){ints[i][0]=i;ints[i][1]=nums[i];}Arrays.sort(ints,(o1, o2) -> o1[1]-o2[1]);for(int i=0;i<n;i++){int next=i+1;while (next<n&&Math.abs((long)ints[next][1]-(long)ints[i][1])<=t){if(Math.abs((long)ints[next][0]-(long)ints[i][0])<=k)return true;next++;}}return false;}
}