面试官：数组扁平化实现方式，看看你能说几种？

使用最基础的递归遍历方式

使用基础遍历的方式，然后遍历的item项是否为数组，如果是数组递归执行扁平化函数，并把执行的结果与之前contact，如果item项非数组，则直接将值push到最初定义的数组中

let array = [1,[2,34,[12,4]],23];
function flatten(array){
    let result = []
    for (const item of array) {
        if(Array.isArray(item)){
            result = result.concat(flatten(item))
        }else{
            result.push(item)
        }
    }
    return result
}
console.log(flatten(array))

使用reduce 函数进行递归操作

function flatten(array){
    return array.reduce((pre,current,currentIndex,array)=>{
        if(Array.isArray(current)){
            return pre.concat(flatten(current))
        }else{
            return pre.concat(current)
        }
    },[])
}

while循环结合findIndex与扩展运算符

实现思路: 使用 while 循环，循环判断条件，concat 以后的数组中是否包含数组类型，如果包含 然后使用 ... 扩展运算符进行展开并合并

let array = [1,[2,34,[12,4]],23]
function flatten(array){
    while(array.findIndex((item)=>Array.isArray(item)>0)){
        array = [].concat(...array)
    }
    return array
}
console.log(flatten(array))

数组强制类型转换

实现思路: 将数组进行强制类型转换，然后使用 split 分隔为数组，最后注意不要忘记转换为 Number 类型

function flatten(array){
    return array.toString().split(',').map(item=>Number(item)) // 'array.toString() 转换后的结果 1,2,34,12,4,23'
}
console.log(flatten(array))

使用 JSON 的函数和正则表达式

实现思路: 先使用 JSON.stringify 将数组进行转换，然后使用正则匹配去掉[ ],在最外层增加[ ],最后使用 JSON.parse 转换

let array = [1,[2,34,[12,4]],23];
function flatten(array){
    let result = JSON.stringify(array); // JSON.stringify 转换后的结果 '[1,[2,34,[12,4]],23]'
    result = result.replace(/(\[|\])/g,'');
    result = '[' + result + ']';
    return JSON.parse(result)
}
console.log(flatten(array));

使用栈和扩展运算符的方式实现扁平化

实现思路：创建一个栈的结构，一个空数组，然后遍历栈结构，判断如果是数组,使用扩展运算符展开再次扔入栈中，如果不是就往新创建的数组头部增加

function flatten(arr) {
    let res = [];
    const stack = [].concat(arr);
    console.log('哈哈哈',stack)
    while (stack.length > 0) {
        console.log(stack.length,stack)
        const item = stack.pop();
        if (Array.isArray(item)) {
         // 用扩展运算符展开一层
              stack.push(...item);
            } else {
                item !== undefined && res.unshift(item);
            }
        }
        return res;
}
console.log(flatten(array))

使用ES6中的flatten函数

实现思路: 直接使用ES6提供的flatten函数实现扁平化 flatten的语法是 arr.flatten([depth]) depth可以传递数组的展开深度，(默认不填时，数值是1)，即展开一层数组。Infinity 代表不论多少层都展开，同时也可以设置其他的整数，展开固定的层数

let array = [1,[2,34,[12,4]],23]
function flatten(array){
    return array.flat(Infinity)
}
console.log(flatten(array))