js實現數組的扁平化處理

方法多多，第一種方法是我在字節面試的時候，要我現場寫出來的，記憶深刻

Method 1：array.reduce實現

function flatten(arr = []) {
  return arr.reduce((a, b) => {
    if (Array.isArray(b)) {
      return [...a, ...flatten(b)]
    } else {
      return [...a, b]
    }
  }, [])
}

var arr = [1, [2, 3], [4, 5, 6]]
var newArr = flatten(arr)
console.log(newArr)

 

Method 2: 正常邏輯的遞歸實現

 

function flatten(arr) {
  let arr1 = []
  arr.forEach((val) => {
    // 檢測左邊的原型是否在右邊構造函數的作用域鏈上
    if (val instanceof Array) {
      arr1 = arr1.concat(fn(val))
    } else {
      arr1.push(val)
    }
  })
  return arr1
}
var arr = [1, 2, [3, 4, 5, [6, 7, 8], 9], 10, [11, 12]];
var newArr = flatten(arr)
console.log(newArr) // output： 1,2,3,4,5,6,7,8,9,10,11,12

 

Method 3: apply 方式

function flatten(arr = []) {
  while (arr.some(r => Array.isArray(r))) {
    arr = [].concat.apply([], arr)
  }
  return arr;
}

var arr = [1, [2, 3], [4, 5, 6]]
var newArr = flatten(arr)
console.log(newArr)

 

更多方法請直接百度，方法多多