### 合并两个有序数组的方法 要将两个有序数组 `nums1` 和 `nums2` 合并成一个有序数组，可以采用多种方法来实现。以下是基于 Python 的一种高效解决方案。 #### 方法描述 通过双指针法从后向前填充 `nums1` 数组，这种方法能够充分利用已知条件——即 `nums1` 已经预留了足够的空间用于存储合并后的结果。具体逻辑如下： - 定义三个指针：`i` 指向 `nums1` 原始数据的最后一个有效位置 (`m-1`)；`j` 指向 `nums2` 的最后一个有效位置 (`n-1`)；`k` 指向 `nums1` 的最后一个位置 (`m+n-1`)。 - 如果 `nums1[i] >= nums2[j]`，则将 `nums1[i]` 放入 `nums1[k]` 并移动 `i` 和 `k`。 - 反之，则将 `nums2[j]` 放入 `nums1[k]` 并移动 `j` 和 `k`。 - 当其中一个数组遍历完成后，处理剩余部分的数据。 此算法的时间复杂度为 O(m + n)，其中 m 和 n 分别表示 `nums1` 和 `nums2` 的初始有效长度[^2]。 #### 实现代码 下面是完整的 Python 实现代码： ```python class Solution: def merge(self, nums1: list[int], m: int, nums2: list[int], n: int) -> None: """ Do not return anything, modify nums1 in-place instead. """ i, j, k = m - 1, n - 1, m + n - 1 while i >= 0 and j >= 0: if nums1[i] > nums2[j]: nums1[k] = nums1[i] i -= 1 else: nums1[k] = nums2[j] j -= 1 k -= 1 # 若 nums2 还有剩余元素未拷贝至 nums1 while j >= 0: nums1[k] = nums2[j] j -= 1 k -= 1 ``` 上述代码实现了原地修改 `nums1` 的功能，并确保最终的结果仍然是升序排列[^3]。 #### 测试案例 以下是一个测试用例及其运行结果： 输入： ```python nums1 = [1, 2, 3, 0, 0, 0] m = 3 nums2 = [2, 5, 6] n = 3 solution = Solution() solution.merge(nums1, m, nums2, n) print(nums1) ``` 输出： ```plaintext [1, 2, 2, 3, 5, 6] ``` 该输出表明程序成功完成了两数组的合并操作[^5]。