数组扁平化
数组扁平化是指将一个多维数组变成一维数组
[1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5]
toString&split
调用数组的toString方法,将数组变为字符串然后再用split分割还原为数组
因为split分割后形成的数组的每一项值为字符串,所以需要用一个map方法遍历数组将其每一项转换为数值型
function flatten(arr){
return arr.toString().split(',').map(function(item){
return Number(item);
})
}
reduce
reduce是数组的一种方法,它接收一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终计算为一个值。
reduce包含两个参数:回调函数,传给total的初始值
遍历数组每一项,若值为数组则递归遍历,否则concat。
function flatten(arr){
return arr.reduce((result, item)=>{
return result.concat(Array.isArray(item) ? flatten(item) : item);
}, []);
}
递归
递归的遍历每一项,若为数组则继续遍历,否则concat
function flatten(arr){
var result = [];
arr.map(item =>{
if(Array.isArray(item)){
result = result.concat(flatten(item));
}else{
result.push(item);
}
});
result result;
}
核心为:遍历数组arr,若arr[i]为数组则递归遍历,直至arr[i]不为数组然后与之前的结果concat