Array:解题：存在重复元素 III(NO:220)

[meibin08]

给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。

• 示例 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

原题链接：https://leetcode-cn.com/problems/contains-duplicate-iii/

[meibin08]

js解题：

/**
 * @param {number[]} nums
 * @param {number} k
 * @param {number} t
 * @return {boolean}
 */

var containsNearbyAlmostDuplicate = function (nums, k, t) {
    let res = false;
    for (var i = 0; i < nums.length; i++) {

        for (var j = i + 1; j < nums.length; j++) {
            let itemNum = nums[i] >= nums[j] ? nums[i] - nums[j] : nums[j] - nums[i];
            if (j - i <= k && itemNum <= t) {
                //let itemNum = (nums.slice(i,j)).reduce((total,cur,pre)=>(total+cur));

                res = true;
                break;

            }
        }
    };
    return res;
};