BFE.devAI解答 - JavaScript 代码题
81. 合并已排序的数组

解答：

题目要求合并已排序的数组，我们可以用归并排序的思想，将多个有序数组合并成一个有序数组。

具体实现可以用类似于归并排序合并两个有序数组的思路，把所有输入的数组按顺序两两配对合并，直到最终只剩下一个数组为止。

具体代码实现如下：

function merge(arrays) {
  while (arrays.length > 1) {
    const temp = []
    for (let i = 0; i < arrays.length; i += 2) {
      const merged = []
      let left = arrays[i]
      let right = arrays[i + 1]
      if (!left || !right) {
        temp.push(left || right)
        continue
      }
      let l = 0
      let r = 0
      while (l < left.length || r < right.length) {
        if (l === left.length) {
          merged.push(right[r])
          r++
        } else if (r === right.length) {
          merged.push(left[l])
          l++
        } else if (left[l] <= right[r]) {
          merged.push(left[l])
          l++
        } else {
          merged.push(right[r])
          r++
        }
      }
      temp.push(merged)
    }
    arrays = temp
  }
  return arrays[0] || []
}

时间复杂度为O(N*log(M))，其中N是所有输入数组的总个数，M是每个输入数组的平均长度。空间复杂度为O(N+M)。