/** * 解法一：JS Sort * 思路： * （1）先判断 B 为空直接 return，A 为空则将 B shift 到 A 中 * （2）将 B shift 填到 A 尾部的扩容区域，然后用 sort 排序 * 时间复杂度：O(nlogn)， JS sort 方法基于快速排序实现 * 空间复杂度：O(1)，常数级变量，无额外空间 */ export function merge(A: number[], m: number, B: number[], n: number) { if (!B.length || !n) return for (let i ...