说在前面
🎈不知道大家对于算法的学习是一个怎样的心态呢?为了面试还是因为兴趣?不管是出于什么原因,算法学习需要持续保持。
题目描述
给定一个函数 fn
,一个参数数组 args
和一个以毫秒为单位的超时时间 t
,返回一个取消函数 cancelFn
。
在 cancelTimeMs
的延迟后,返回的取消函数 cancelFn
将被调用。
setTimeout(cancelFn, cancelTimeMs)
最初,函数 fn
的执行应该延迟 t
毫秒。
如果在 t
毫秒的延迟之前调用了函数 cancelFn
,它应该取消 fn
的延迟执行。否则,如果在指定的延迟 t
内没有调用 cancelFn
,则应执行 fn
,并使用提供的 args
作为参数。
示例 1:
输入: fn = (x) => x * 5, args = [2], t = 20 输出: [{"time": 20, "returned": 10}] 解释: const cancelTimeMs = 50; const cancelFn = cancellable((x) => x * 5, [2], 20); setTimeout(cancelFn, cancelTimeMs); 取消操作被安排在延迟了 cancelTimeMs(50毫秒)后进行,这发生在 fn(2) 在20毫秒时执行之后。
示例 2:
输入: fn = (x) => x**2, args = [2], t = 100 输出: [] 解释: const cancelTimeMs = 50; const cancelFn = cancellable((x) => x**2, [2], 100); setTimeout(cancelFn, cancelTimeMs); 取消操作被安排在延迟了 cancelTimeMs(50毫秒)后进行,这发生在 fn(2) 在100毫秒时执行之前,导致 fn(2) 从未被调用。
示例 3:
输入: fn = (x1, x2) => x1 * x2, args = [2,4], t = 30 输出: [{"time": 30, "returned": 8}] 解释: const cancelTimeMs = 100; const cancelFn = cancellable((x1, x2) => x1 * x2, [2,4], 30); setTimeout(cancelFn, cancelTimeMs); 取消操作被安排在延迟了 cancelTimeMs(100毫秒)后进行,这发生在 fn(2,4) 在30毫秒时执行之后。
提示:
fn
是一个函数args
是一个有效的 JSON 数组1 <= args.length <= 10
20 <= t <= 1000
10 <= cancelTimeMs <= 1000
解题思路
cancellable 函数接受三个参数:fn 是需要执行的函数,args 是函数的参数数组,t 是延迟时间(以毫秒为单位)。函数内部使用 setTimeout 创建了一个定时器,并返回一个函数,该函数用于取消之前创建的定时器。
clearTimeout 是 JavaScript 中用于取消由 setTimeout 创建的定时器的方法。当你调用 setTimeout 创建一个定时器后,会返回一个唯一的标识符(timeout ID),可以使用这个标识符来取消定时器。
AC代码
/** * @param {Function} fn * @param {Array} args * @param {number} t * @return {Function} */ var cancellable = function (fn, args, t) { const timer = setTimeout(() => { fn(...args); }, t); return () => { clearTimeout(timer); }; };
公众号
关注公众号『前端也能这么有趣
』,获取更多有趣内容。
说在后面
🎉 这里是 JYeontu,现在是一名前端工程师,有空会刷刷算法题,平时喜欢打羽毛球 🏸 ,平时也喜欢写些东西,既为自己记录 📋,也希望可以对大家有那么一丢丢的帮助,写的不好望多多谅解 🙇,写错的地方望指出,定会认真改进 😊,偶尔也会在自己的公众号『
前端也能这么有趣
』发一些比较有趣的文章,有兴趣的也可以关注下。在此谢谢大家的支持,我们下文再见 🙌。