gistfile1.js

var containsNearbyAlmostDuplicate = function (nums, k, t) {
    if (k < 1 || t < 0 || nums.length < 2) return false;
    var B = {}, MIN = -1 * 2147483648;
    for (var i = 0; i < nums.length; ++i) {
        var N = nums[i] - MIN;
        var bucket = Math.floor(N / (t+1));
        if (bucket in B ||
            (bucket - 1) in B && Math.abs(B[bucket - 1] - N) <= t ||
            (bucket + 1) in B && Math.abs(B[bucket + 1] - N) <= t)
                return true;
        B[bucket] = N;
        if (i >= k) {
            N = nums[i - k] - MIN;
            bucket = Math.floor(N / (t+1));
            delete B[bucket];
        }
    }
    return false;
};