将多重嵌套数组恢复为一个数组

问题：给定一个任意多重嵌套数组，把它恢复为一个完整的数组，没有嵌套。

样例：

Input

steamrollArray([[["a"]], [["b"]]])

steamrollArray([1, [2], [3, [[4]]]])

Output

["a", "b"]

[1, 2, 3, 4]

 

实现：利用dfs搜索，一步步找是否是数组（Array.isArray(arr)判断是否是数组）

代码如下：

function steamrollArray(arr) {
  var newArr = [];
  function dfsArray(arr) {
    for(var i = 0; i < arr.length; i++) {
      if(!Array.isArray(arr[i])) {
        newArr.push(arr[i]);
      } else {
        dfsArray(arr[i]);
      }
    }
  }
  dfsArray(arr);
  return newArr;
}