给定两个已排序的整数数组A和B，不使用额外空间且不重新排序，如何将B的元素归并到A中，使A依然有序？

Question

Accepted Answer

考察点：考察原地归并算法与空间复杂度意识。回答思路：识别A预留空间是否足够容纳合并结果 采用从尾部向前的双指针归并避免覆盖有效元素 正确描述边界条件如空数组或B全部小于A 分析时间复杂度和空间复杂度

考察说明