实现一个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;
}
输出结果: