天天看点

递归实现数组的扁平化

数组扁平化即将多维数组转化为一维数组:
           

例: [1,2,3,4,5,[2,3,4,[6,10]]]==>[1,2,3,4,5,2,3,4,6,10];

实现数组扁平化的方法有好几种,在这里只说一种我比较常用的,自己感觉比较核心的方法,即遍历数组arr,若arr[i]为数组则递归遍历,直至arr[i]不为数组然后与之前的结果concat。

代码实现:

function flatten(arr) {
    var res = [];
    arr.map(item => {
        if(Array.isArray(item)) {
            res = res.concat(flatten(item));
        } else {
            res.push(item);
        }
    });
    return res;
}
           

或者:

var arr = [[1,2,3],4,5,6,[[7]],[]]  //多维数组

 //将需要转化的数组,以及最后需要返回的数组进行传参
function flatten(array,result = []){ 
//循环数组中的每一项,如果这一项是数组,则再次调用这个函数,
//否则直接将这项push到结果中,并且return出来
     for(var i of array){  
         if(Array.isArray(i)){
             flatten(i,result)
         }else{
           result.push(i)
         }
     }
     return result;
 }
 console.log(flatten(arr))