东坡志林的博客

原创 合并排序数组的3种方法：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。

问题：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化A 和 B 的元素数量分别为m 和 n。一、倒序比较法思路：因为数组A和数组B都是从小到大有序排列的，所以先从两数组的末端元素倒序开始比较，确保A和B中最大的元素排在后面，时间复杂度为O(m+n)比如 在 A=[4,5,6,0,0,0]，m=3；B=[...