本文共 871 字，大约阅读时间需要 2 分钟。
如何将两个有序数组合并成一个有序数组
给定两个有序整数数组nums1和nums2，任务是将nums2中的所有元素合并到nums1中，使得最终的nums1仍然保持有序。初始化时，nums1包含m个元素，nums2包含n个元素。为了方便，我们假设nums1的空间足够大，能够保存nums2的所有元素。
方法思路
为了高效地合并两个有序数组，我们可以使用双指针的方法，类似于合并两个有序链表。具体步骤如下：
初始化指针：设i指针从nums1末尾的位置（m-1）开始，j指针从nums2末尾的位置（n-1）开始。 合并过程： - 如果当前nums2的元素小于或等于nums1当前元素（从i指针位置看），则将nums2的元素插入到nums1的当前位置，并调整i指针。
- 如果nums2的元素大于nums1当前元素，则将nums1的元素向右移动一位，继续比较下一个nums1的元素。
处理剩余元素：当j指针遍历完nums2时，所有nums2的元素都已插入到nums1中。 返回结果：返回修改后的nums1数组。 示例说明
以示例输入为例：
- nums1 = [1, 2, 3, 0, 0, 0]，m = 3
- nums2 = [2, 5, 6]，n = 3
合并过程如下：
初始化i = 2（指向nums1的最后一个元素0），j = 2（指向nums2的最后一个元素6）。 比较nums1[i]（0）和nums2[j]（6）：0 < 6，将6插入到nums1的位置i+1。 - nums1变为[1, 2, 3, 0, 6, 0]，i = 1。
j减少到1，指向5。比较nums1[i]（3）和5：3 < 5，将5插入到下一个位置。 - nums1变为[1, 2, 3, 0, 5, 6]，i = 0。
j减少到0，指向2。比较nums1[i]（2）和2：2 >= 2，将2插入到当前位置。 - nums1变为[1, 2, 2, 3, 5, 6]，i = -1，j = -1。
循环结束，返回nums1。 最终，nums1变为[1, 2, 2, 3, 5, 6]，满足有序要求。
转载地址：http://mumn.baihongyu.com/