一个数组的拍平算法

  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);

猜你喜欢

转载自blog.csdn.net/lncci/article/details/80256914