給你一個整數數組 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;} }

總結

以上是生活随笔為你收集整理的leetcode 220. 存在重复元素 III（排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。