笔试题-数组拍平

题目：实现Array.prototype.flat()拍平方法。

不传参，默认拉平一层；传整数代表要拉平的层数；传入<=0的整数返回原数组，不拉平；传入Infinity，代表无论多少层嵌套，拉平为一维数组

代码只实现不论多少层嵌套，拉平为一维数组，即arr = [1, 2, 3, 4, [1, 2, 3, [1, 2, 3, [1, 2, 3]]]]，将转为[1, 2, 3, 4, 1, 2, 3, 1, 2, 3, 1, 2, 3]

function targetType(target) { // 取目标类型
    return Object.prototype.toString.call(target).match(/^\[object\s(.+)\]$/)[1]
}

const res = []
function flat(a) { // 递归拍平
    if (targetType(a) !== 'Array') return a
    for (v of a) {
        if (targetType(v) !== 'Array') res.push(v)
        else flat(v)
    }
}

const arr = [1, 2, 3, 4, [1, 2, 3, [1, 2, 3, [1, 2, 3]]]
flat(arr)
console.log(res) // [1, 2, 3, 4, 1, 2, 3, 1, 2, 3, 1, 2, 3]