多种方式实现数组扁平化

[liangbus]

1. 简单递归方式

const normalFlatten = (arr: any[]): any[] => {
  var res = []
  for(let i = 0; i < arr.length; i++){
    let item = arr[i]
    if(Array.isArray(item)) {
      res.push(...normalFlatten(item))
    } else {
      res.push(item)
    }
  }
  return res
}

——————————————————————————————————————————
2. 通过 reduce + 递归方式

const recursiveFlattening = (arr: any[]): any => {
  return arr.reduce(
    (acc, curVal) => {
      return Array.isArray(curVal) ? acc.concat(recursiveFlattening(curVal)) : acc.concat(curVal)
    },
    []
  );
}

——————————————————————————————————————————
3. 用非递归的方式（使用栈）

const arrayFlattening = (arr: any[]): any[] => {
  const stack = [...arr];
  const res = [];
  while(stack.length) {
    const head = stack.shift();
    if (Array.isArray(head)) {
      stack.unshift(...head);
    } else {
      res.push(head);
    }
  }
  return res.reverse();
}

——————————————————————————————————————————
4. 利用 ES6 解构的特性，逐层解构

const awesomeFlatten = (arr: any[]) => {
  while(arr.some(item => Array.isArray(item))){
    console.log(arr)
    arr = [].concat(...arr)
  }
  return arr
}

——————————————————————————————————————————
5. 针对数字类型数组，可以通过 join 和 split 方法即可完成

const numbersFlattening = (arr: number[]): number[] => {
  return arr.join(',').split(',').map(num => Number(num))
}