难度：中等

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

    示例：

    1. 输入: nums = [1,2,3,1], k = 3, t = 0
    2. 输出: true

    解题思路：
    双重循环

    var containsNearbyAlmostDuplicate = function(nums, k, t) {
    for(let i=0; i<nums.length-1;i++){
      for(let j=i+1; j<nums.length;j++){
          let x = Math.abs(nums[i]-nums[j])
          let n = Math.abs(i-j)
          if(x <= t && n <= k){
              return true
          }
    }
    }
    return false
};

    参照官方题解该题可以使用桶排序的思想来设置查找表的 key - value。比较好理解的一个例子: 小敏生日在 3 月份, 她想知道是否有其他同学生日和她在 30 天以内, 假设每个月有 30 天, 那么只要找 2 月份和 4 月份两个月生日的同学就行了, 转化到该题目即 key 只要保留一个 value 就行。
    如果 x 所在桶已经有数字了,那就说明存在和 x 相差小于等于 t 的数。

    如果 x 所在桶没有数字，因为与 x 所在桶不相邻的桶中的数字与 x 的差一定大于 t，所以只需要考虑与 x 所在桶相邻的两个桶中的数字与 x的差是否小于等于 t。

    如果没有找到和 x 相差小于等于 t 的数, 那么窗口右移。从桶中将窗口中第一个数删除, 并且将 x 加入桶中

    var containsNearbyAlmostDuplicate = function(nums, k, t) {
  if (k < 0 || t < 0) return false
  const getKey = (value) => {
    return Math.floor(value / (t + 1))
  }

  const map = new Map()

  let l = 0
  while (l < nums.length) {
    const key = getKey(nums[l])

    if (map.has(key)) {
      return true
    } else if (map.has(key + 1) || map.has(key - 1)) {
      if (map.get(key + 1) - nums[l] <= t) { return true }
      if (nums[l] - map.get(key - 1) <= t) { return true }
    }

    map.set(key, nums[l])

    if (l >= k) {
      map.delete(getKey(nums[l - k]))
    }

    l++
  }

  return false
}