javascript - 我如何降低这段代码的时间复杂度

Question

let arr = [[{x: 1},{y: 2}],[{z: 3}]]

let objs = []
arr.forEach(innerArray => {
  innerArray.forEach(obj => {
    objs.push(obj)
  })
})

console.log(objs) // [{x:1}, {y:2},{z:3}]

我不想映射数组两次，你能帮我找到更好的方法吗？

Answer 1

你可以使用Array.prototype.flat()

注意:以下所有方法都只是替代方法，速度会很快。您的解决方案具有 O(n) 时间复杂度，下面的所有方法都具有相同的时间复杂度。合并两个数组的时间复杂度是 O(n) 而不是 O(1)

let arr = [[{x: 1},{y: 2}],[{z: 3}]]
let objs = arr.flat();
console.log(objs)

或者另一种方法是使用 concat() 和 reduce()

let arr = [[{x: 1},{y: 2}],[{z: 3}]]
let objs = arr.reduce((ac,a) => ac.concat(a),[])
console.log(objs)

评论中建议的一个更好的想法是使用 apply()

let arr = [[{x: 1},{y: 2}],[{z: 3}]]
let objs = [].concat.apply([], arr)
console.log(objs)