说在前面
🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。
题目描述
请你编写一个函数，接收参数为另一个函数和一个以毫秒为单位的时间 t ，并返回该函数的 函数防抖 后的结果。
函数防抖 方法是一个函数，它的执行被延迟了 t 毫秒，如果在这个时间窗口内再次调用它，它的执行将被取消。你编写的防抖函数也应该接收传递的参数。
例如，假设 t = 50ms ，函数分别在 30ms 、 60ms 和 100ms 时调用。前两个函数调用将被取消，第三个函数调用将在 150ms 执行。如果改为 t = 35ms ，则第一个调用将被取消，第二个调用将在 95ms 执行，第三个调用将在 135ms 执行。
上图展示了了防抖函数是如何转换事件的。其中，每个矩形表示 100ms，反弹时间为 400ms。每种颜色代表一组不同的输入。
请在不使用 lodash 的 _.debounce() 函数的前提下解决该问题。
示例 1：
输入： t = 50 calls = [ {"t": 50, inputs: [1]}, {"t": 75, inputs: [2]} ] 输出： [{"t": 125, inputs: [2]}] 解释： let start = Date.now(); function log(...inputs) { console.log([Date.now() - start, inputs ]) } const dlog = debounce(log, 50); setTimeout(() => dlog(1), 50); setTimeout(() => dlog(2), 75); 第一次调用被第二次调用取消，因为第二次调用发生在 100ms 之前 第二次调用延迟 50ms，在 125ms 执行。输入为 (2)。
示例 2：
输入： t = 20 calls = [ {"t": 50, inputs: [1]}, {"t": 100, inputs: [2]} ] 输出： [{"t": 70, inputs: [1]}, {"t": 120, inputs: [2]}] 解释： 第一次调用延迟到 70ms。输入为 (1)。 第二次调用延迟到 120ms。输入为 (2)。
示例 3：
输入： t = 150 calls = [ {"t": 50, inputs: [1, 2]}, {"t": 300, inputs: [3, 4]}, {"t": 300, inputs: [5, 6]} ] 输出： [{"t": 200, inputs: [1,2]}, {"t": 450, inputs: [5, 6]}] 解释： 第一次调用延迟了 150ms，运行时间为 200ms。输入为 (1, 2)。 第二次调用被第三次调用取消 第三次调用延迟了 150ms，运行时间为 450ms。输入为 (5, 6)。
提示：
0 <= t <= 10001 <= calls.length <= 100 <= calls[i].t <= 10000 <= calls[i].inputs.length <= 10
解题思路
debounce 函数接受两个参数：fn 是需要执行的函数，t 是延迟时间（以毫秒为单位）。函数内部使用闭包来保存一个定时器变量 timer，并返回一个新的函数。这个新的函数会在被调用时设置一个延迟执行传入的函数 fn，如果在延迟时间内再次调用该函数，则会取消之前的定时器并重新设置新的定时器。
在示例用法中，我们使用 debounce 函数创建了一个名为 log 的函数，然后连续调用 log(‘Hello’)。由于设定了100ms的延迟时间，第一次和第二次调用都会被取消，只有第三次调用会在100ms后执行。
AC代码
/** * @param {Function} fn * @param {number} t milliseconds * @return {Function} */ var debounce = function (fn, t) { let timer = null; return function (...args) { if (timer) clearTimeout(timer); timer = setTimeout(() => { fn(...args); }, t); }; }; /** * const log = debounce(console.log, 100); * log('Hello'); // cancelled * log('Hello'); // cancelled * log('Hello'); // Logged at t=100ms */
公众号
关注公众号『前端也能这么有趣』，获取更多有趣内容。
说在后面
🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『
前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。
