【前端每日一题】实现一个flatten函数

​

        实现一个flatten函数，将一个嵌套多层的数组 array（数组） (嵌套可以是任何层数)转换为只有一层的数组，数组中元素仅基本类型的元素或数组，不存在循环引用的情况。 Ex: flatten([1, [2], [3, [[4]]]]) => [1, 2, 3, 4]; 

例子：[3, [2, -4, [5, 7]], -3, ['aa', [['bb']]]]
想要的结果：[3, 2, -4, 5, 7, -3, "aa", "bb"]

这道题刚看到第一个例子的时候，首先想到的是过滤中括号，然后第二秒又想到不可行，它是数组嵌套而不是单纯的字符串。“嵌套多层”，这就不由得想到递归了。

实现代码：

function flatten(arr) {
    var newArr = []; //接受去掉括号的数组值
    function _flatten(arr) {
        arr.forEach(value => {  //遍历数组里的每个值是否有嵌套数组
            if (!Array.isArray(value)) {
                newArr.push(value);  //不是则直接压入新数组
            } else {
                _flatten(value);  //是则调用函数
            }
        })
    }
    _flatten(arr); //上面只是声明了还没调用
    return newArr;
}

输出结果： 

​