算法
Areocrystal
这个作者很懒,什么都没留下…
展开
-
尝试写出JavaScript中reduce函数
js数组原型中有个reduce方法,是对数组一种隐式迭代的方法,一次面试竟被要求手写出来,结果败兴而归,在编辑器上尝试作出,看着没什么bug。Array.prototype.reduce2 = function (fn, init) { const {length} = this; let hasInit = typeof init !== 'undefined', //判断是否有初始值 result = length === 1 ? this[0] : fn(hasI原创 2020-09-16 20:17:38 · 151 阅读 · 0 评论 -
js排列组合算法解决方案
之前文章中谈过排序算法,主要事递归算法,代码如下const arrangeCombination = arr => { const res = [], len = arr.length, inner = ary => { for (let i = 0; i < len; i++) { let notHas = !ary.inc...原创 2020-05-05 14:34:55 · 753 阅读 · 0 评论 -
关于Array.fill方法的使用
今天突然发现Array.fill方法不能乱用,譬如生成杨辉三角用fill方法:const pascalTriangle = n => { const res = new Array(n).fill([]); for (let i = 0; i < n; i++) { res[i].length = i + 1; for (l...原创 2019-10-25 22:01:40 · 1108 阅读 · 1 评论