javascript算法集：数组扁平化

2018-4-14

实现方法：Array.prototype.flatten(depth)，参数depth表示需要扁平化的层数，返回一个新的数组。

数组扁平化方法一（递归遍历数组拼接）

function flatten1(ary){
let tem = [],
i = 0,
len = ary.length;
while(i < len){
if(Array.isArray(ary[i])){
// 递归进行上面步骤
// [].concat(...ary)，它的参数可以为数组或值，作用为将数组或值连接成新数组。
tem = tem.concat(flatten1(ary[i]))
}else{
tem.push(ary[i]);
}
i++;
}
return tem;
}

PS：可以处理多层数组。

数组扁平化方法二（reduce结合concat）

function flatten2(ary){
return ary.reduce((pre, cur) => {
return pre.concat(Array.isArray(cur) ? flatten2(cur) : cur)
}, [])
}

PS：可以处理多层数组。

数组扁平化方法三（转化为字符串）

function flatten2(ary){
return ary.toString().split(',')
}

PS：返回的数组项将为字符串。

数组扁平化方法四（解构数组）

function flatten4(ary){
let tem = []
ary.forEach(item => {
if(Array.isArray(item)){
tem = tem.concat(...item);
}else{
tem = tem.concat(item);
}
})
return tem;
}

PS：只能处理2维数组。
测试：getMaxProfit1([1, 2, 3, [4, 5, 6]]) // [1, 2, 3, 4, 5, 6]

THE END