节流

输入：t = 50, calls = [{"t":50,"inputs":[1]},{"t":75,"inputs":[2]}] 输出：[{"t":50,"inputs":[1]},{"t":100,"inputs":[2]}] 解释： 第一次调用立即执行带有参数 (1) 的函数。第二次调用发生在 75毫秒时，在延迟期间内，因为 50毫秒 + 50毫秒 = 100毫秒，所以下一次调用可以在 100毫秒时执行。因此，我们保存第二次调用的参数，以便在第一次调用的回调函数中使用。

输入：t = 70, calls = [{"t":50,"inputs":[1]},{"t":75,"inputs":[2]},{"t":90,"inputs":[8]},{"t": 140, "inputs":[5,7]},{"t": 300, "inputs": [9,4]}] 输出：[{"t":50,"inputs":[1]},{"t":120,"inputs":[8]},{"t":190,"inputs":[5,7]},{"t":300,"inputs":[9,4]}] 解释： 第一次调用立即执行带有参数 (1) 的函数。第二次调用发生在 75毫秒时，在延迟期间内，因为 50毫秒 + 70毫秒 = 120毫秒，所以它只应保存参数。第三次调用也在延迟期间内，因为我们只需要最新的函数参数，所以覆盖之前的参数。延迟期过后，在 120毫秒时进行回调，并使用保存的参数进行调用。该回调会创建另一个延迟期间，时长为 120毫秒 + 70毫秒 = 190毫秒，以便下一个函数可以在 190毫秒时调用。第四次调用发生在 140毫秒，在延迟期间内，因此应在190毫秒时作为回调进行调用。这将创建另一个延迟期间，时长为 190毫秒 + 70毫秒 = 260毫秒。第五次调用发生在 300毫秒，但它是在 260毫秒之后，所以应立即调用，并创建另一个延迟期间，时长为 300毫秒 + 70毫秒 = 370毫秒。

javascript 解法, 执行用时: 64 ms, 内存消耗: 41.2 MB, 提交时间: 2023-05-14 17:06:09

/**
 * @param {Function} fn
 * @param {number} t
 * @return {Function}
 */
var throttle = function(fn, t) {
    let waiting = false
    let next = null

    return (...args) => {
        next = args
        run()
    }

    function run() {
        if (waiting || !next) return;
        waiting = true
        fn(...next)
        next = null
        setTimeout(() => {
            waiting = false
            run()
        }, t)
    }
};

/**
 * const throttled = throttle(console.log, 100);
 * throttled("log"); // logged immediately.
 * throttled("log"); // logged at t=100ms.
 */

javascript 解法, 执行用时: 64 ms, 内存消耗: 41.2 MB, 提交时间: 2023-05-14 17:05:27

/**
 * @param {Function} fn
 * @param {number} t
 * @return {Function}
 */
var throttle = function(fn, t) {
    let timer = null
    let callArg = null
    return function(...args) {
        track(args)
    }

    function track(args) {
        if(!timer) {
            fn(...args)
            timer = setTimeout(()=>{
                clearTimeout(timer)
                timer = null
                if(callArg) {
                    track(callArg)
                    callArg = null
                }
            },t)
        }else {
            callArg = args
        }
    }
};

/**
 * const throttled = throttle(console.log, 100);
 * throttled("log"); // logged immediately.
 * throttled("log"); // logged at t=100ms.
 */

javascript 解法, 执行用时: 64 ms, 内存消耗: 41 MB, 提交时间: 2023-05-14 17:05:02

/**
 * @param {Function} fn
 * @param {number} t
 * @return {Function}
 */
var throttle = function (fn, t) {
    let flag = false
    let savedArgs
    return function f(...args) {
        if (flag) {
            savedArgs = args
            return
        }
        flag = true
        fn(...args)
        setTimeout(function () {
            flag = false
            if (savedArgs) {
                f(...savedArgs)
                savedArgs = null
            }
        }, t)
    }
};

/**
 * const throttled = throttle(console.log, 100);
 * throttled("log"); // logged immediately.
 * throttled("log"); // logged at t=100ms.
 */

详情