(javascript)数组扁平化

[Zhengy1995]

作用

其实，这个妹啥好说的，就是把多维数组降为一维，直接贴代码吧

1. 实现方式一

const flatten = (arr = []) => {
  if(!Array.isArray(arr)) throw new Error('param is not Array, it cannot be flatten')
  const { length } = arr
  for(let i = 0; i < length; i++) {
    if(Array.isArray(arr[i])) return flatten(arr.slice(0, i).concat(arr[i], arr.slice(i + 1)))
  }
  return arr
}

2. 实现方式二

const flatten = (arr = [], result = []) => {
  if(!Array.isArray(arr)) throw new Error('param is not Array, it cannot be flatten')
  const { length } = arr
  for(let i = 0; i < length; i++) {
    if(Array.isArray(arr[i])) {
      result = result.concat(flatten(arr[i]))
      continue
    }
    result.push(arr[i])
  }
  return result
}

示例

const arr = [1, [2, [3, [4, [5, [6, [7]]]]]]]
console.log(flatten(arr)) // [1, 2, 3, 4, 5, 6, 7]

对于代码风格来讲，本人更倾向于第一种，但是性能来讲，第二种肯定更好~

原理

迭代+递归