給你一個(gè)整數(shù)數(shù)組 nums 和兩個(gè)整數(shù) k 和 t 。請(qǐng)你判斷是否存在 兩個(gè)不同下標(biāo) i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同時(shí)又滿足 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

解題思路

用二維數(shù)組將元素和元素下標(biāo)進(jìn)行綁定，按元素大小進(jìn)行排序，每個(gè)元素都在滿足差值范圍內(nèi)盡可能向后遍歷，檢查判斷后面元素的下標(biāo)是否滿足范圍要求

代碼

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;} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。