javascript 面试题 -- 数组扁平化

数组扁平化，取出嵌套数组中的所有元素放到一个数组中，
如：[1,[2,[[3,4],5],6]] = > [1,2,3,4,5,6]。
总结几种方法实现扁平化处理，总结的顺序由难到易，也是自己思考探索的过程。

• 递归实现，取出数组中的值然后递归判断，我的第一个想法。中间加了一些判断条件，限制输入内容只能是整数或数组，不想判断就改变下条件就行了，这个方法没撒意思。

function flatten(arr) {
    // 判断参数是否是数组,检测数组元素是否是整数或者数组
    var result = [];
    if (!Array.isArray(arr)) {
        // 不是数组， 判断是否是整数
        if (arr % 1 == 0) {
            result.push(arr);
        } else {

        }
    } else {
        // 是数组，遍历
        for (let i = 0; i < arr.length; i++) {
             result = result.concat(flatten(arr[i]));
        }
    }
    return result;
}

• 方法一其实可以利用数组的一些方法做些改变，但是实现思路基本一致。

//利用reduce实现
function flatten(arr) {
    return arr.reduce(function (prev, next) {
        return prev.concat(Array.isArray(next) ? flatten(next) : next)
    }, [])
}

• 递归确实存在性能消耗的问题，每次都要重新创建函数. 扩展运算符，可以展开数组，每次扒开一层，通过循环可以实现数组扁平化。

//利用扩展运算符
function flatten(arr) {
    var arr;
    while (arr.some(v => Array.isArray(v))) {
        arr = [].concat(...arr);
    }
    return arr;
}