Leetcode每日刷题之合并两个有序数组

最新推荐文章于 2024-09-07 19:07:25 发布

ZZZ_O^O

最新推荐文章于 2024-09-07 19:07:25 发布

阅读量215

点赞数 4

分类专栏： leetcode每日刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/2301_80689220/article/details/137479958

版权

leetcode每日刷题专栏收录该内容

29 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用C++实现合并两个已排序数组`nums1`和`nums2`的`merge`函数，通过倒序比较并逐步填充nums1数组，确保最终得到的数组是合并后的有序序列。

摘要由CSDN通过智能技术生成

1.代码展示

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) 
{
    int l1 = m - 1;
    int l2 = n - 1;
    int l3 = m + n - 1;
    while(l1 >= 0 && l2 >= 0)
    {
        if(nums2[l2] >= nums1[l1])
        {
            nums1[l3--] = nums2[l2--];
        }
        else
        {
            nums1[l3--] = nums1[l1--];
        }
    }    
    while(l2 >= 0)
    {
        nums1[l3--] = nums2[l2--];
    }
}