HomeResumePostsNotesLeetcodesAboutgithub

存在重复元素III

07/03/2021

leetcode-存在重复元素III

题目描述

给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff 。

找出满足下述条件的下标对 (i, j)：

i != j,
abs(i - j) <= indexDiff
abs(nums[i] - nums[j]) <= valueDiff
如果存在，返回 true ；否则，返回 false 。

示例 1：

输入：nums = [1,2,3,1], indexDiff = 3, valueDiff = 0
输出：true
解释：可以找出 (i, j) = (0, 3) 。
满足下述 3 个条件：
i != j --> 0 != 3
abs(i - j) <= indexDiff --> abs(0 - 3) <= 3
abs(nums[i] - nums[j]) <= valueDiff --> abs(1 - 1) <= 0
示例 2：

输入：nums = [1,5,9,1,5,9], indexDiff = 2, valueDiff = 3
输出：false
解释：尝试所有可能的下标对 (i, j) ，均无法满足这 3 个条件，因此返回 false 。

提示：

  • 2 <= nums.length <= 105
  • -109 <= nums[i] <= 109
  • 1 <= indexDiff <= nums.length
  • 0 <= valueDiff <= 109

本人题解

/**
 * @param {number[]} nums
 * @param {number} k
 * @param {number} t
 * @return {boolean}
 */
 
var containsNearbyAlmostDuplicate = function(nums, k, t) {
  if (nums.length <= 1 || k == undefined || t == undefined) {
    return false
  }
  for (var i = 0; i < nums.length-1; i++) {
    for (var j = i+1; j < nums.length; j++) {
      if (nums[i] - nums[j] <= t && nums[j] - nums[i] <= t && i - j <= k && j - i <= k) {
        return true
        
      } else {
        continue;
      }
    }
  }
  return false
}

分析

忘了。以后再补