一个数组的拍平算法

  1、将一个数组拍平,就是将一个数组套一个数组的数组,变成一个数组

关键在于:定义两个函数,一个函数判断输入的值是否为数组,另一个用来递归调用拍平数组

         var arr=[1,[[[7,2],8,9],3]];

   function f(arr) {
       if (Object.prototype.toString.call(arr) != "[object Array]")
           return;
       var newArr = [];
       var j=0;
   function fn(arr){
       for (var i = 0; i < arr.length; i++) {//遍历数组
           if(arr[i].length && (j<=3)){//判断是不是多维数组.j的设置可以选择从左往右拍几次,去掉即可完全打平
               j+=1;
               fn(arr[i]);    //递归调用
           }else{
               newArr.push(arr[i]);
           }
       }
   }
   fn(arr);
   return newArr;
}
arr=f(arr);
console.log(arr);


版权声明:本文为lncci原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。