LeetCode-88：Merge Sorted Array (合并两排序数组)

关注

原创最新推荐文章于 2026-06-04 10:48:39 发布 3.5k 阅读 AI 写同款· GEO 优化 ›

归并排序中使用的合并两个数组的merge方法【逻辑有点乱，主题可能不是特别明确。仅作为自己刷题的理解日记。（非常菜的】由于自己对这个方法的理解不到位【第一次接触时认为是合并两个有序数组，但是今天发现不是有序的数组也可以。一直以为这个方法执行一次，就能将长度大于2的数组排序好】实际上是，通过递归调用这个方法，先将两个元素排序，两组两个的数组合并就能做到合并后的有序。若是合并的两个数组不是有序的，那么合并后得到的数组并不是有序的。 leetcode315题的整体代码：这一题的解决是在归并排序的代码框架上实现的。注：在官方给的题解中加入了自己测试的代阅读详情

Question

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

问题解析：

合并两个排序好的数组，重新合并成一个排序好的数组。

Answer

Solution 1：

合并实现。

注意题目中给定的条件，nums1数组要大于nums2的数组，将nums2的元素放到nums1中；
绘图可知，nums1后部空缺，故从后向前依次比较，结果存入nums1的后部。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m -1;
        int j = n -1;
        int k = m + n -1;
        while ( i >= 0 && j >= 0){
            if (nums1[i] > nums2[j]){
                nums1[k--] = nums1[i--];
            }else{
                nums1[k--] = nums2[j--];
            }
        }

        while ( j >= 0){
            nums1[k--] = nums2[j--];
        }
    }
}