JavaScript编程---数组嵌套转单数组

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

var arr = [1,[2,3,[4,5]],-4,['q',[['a123']]]] 转换成 [1,2,3,4,5,-4,'q','a123']

思路一：拿到一个空数组，循环递归，如果本身是数组，继续递归，如果不是，把数据放进空数组，直到结束

function flatten(arr) {
    var _arr = []
    function _flat(arr) {
        arr.forEach(val = >{
            if (Array.isArray(val)) {
                _flat(val)
            } else {
                _arr.push(val)
            }
        })
        // 可以通过上面的箭头函数来实现 es6写法
        //arr.forEach(function(val){
        //  if (Array.isArray(val)) {
        //      _flat(val)
        //  } else {
        //      _arr.push(val)
        //  }
        // }) 
    }
    _flat(arr) return _arr
}

var arr = [1, [2, 3, [4, 5]], -4, ['q', [['a123']]]]

思路二：通过reduce方法，通过拼接，过程还是上面的过程，判断是否是数组，是的话继续，不是的话拿出来拼接返回一个新的数组

function flatten2(arr) {
    return arr.reduce(function(initArr, currentArr) {
        return initArr.concat(Array.isArray(currentArr) ? flatten2(currentArr) : currentArr)
    },[])
}

着急下班，不写太多东西了，注意一下思路和es6语法，逃~