LeetCode-88-Merge Sorted Array-E

最新推荐文章于 2025-08-08 22:01:10 发布

原创最新推荐文章于 2025-08-08 22:01:10 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法

leetcode 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种将两个已排序整数数组合并成一个有序数组的方法。通过调整循环条件避免了运行时错误，确保了当第二个数组为空时算法的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.
第一次提交的代码

void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
    int i=m-1,j=n-1,all=m+n-1;
    while(all--){
        nums1[all]=(nums1[i]>nums2[j]&&i>=0)?nums1[i--]:nums2[j--];
    }
}

上面是我第一次提交的代码，但是Submission Result: Runtime Error
仔细分析一下可以发现问题所在。
如果nums1=[1,2,3],nums2=[]
按照这段代码，第一次循环中会对nums1[2]和nums2[-1]进行比较，这显示不正确的。
事实上，如果第二个数组是空的，那就没有必要考虑第二个数组，直接把第一个数组当作最终结果就行了。因此我们while循环的判断条件以第二个数组是否为空进行判断，代码修改为如下：

void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i=m-1,j=n-1,all=m+n-1;
        while(j>=0){
            nums1[all--]=(nums1[i]>nums2[j]&&i>=0)?nums1[i--]:nums2[j--];
        }
    }

这次成功了。