88.合并两个有序数组

TTAC1117

已于 2025-08-20 13:34:53 修改

阅读量7

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c语言

于 2022-04-26 19:24:06 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_64002322/article/details/124423969

LeetCode 专栏收录该内容

15 篇文章

订阅专栏

思路是 nums1 数组是无限大的，将 nums2 中的数字填入 nums1 中，利用非递减序列的特点，从后往前填入数字。当end 2 < 0，说明已经完成合并。当end 1 < 0 时，说明 nums2 中的数字小，跳出第一个循环，第二个循环就是填入 nums1 中。
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int end1 = m - 1;
    int end2 = n - 1;
    int end = m + n -1;
    while(end2 >= 0 && end1 >= 0)
    {
        if(nums2[end2] > nums1[end1])
        {
            nums1[end--] = nums2[end2--];
        }
        else
        {
            nums1[end--] = nums1[end1--];
        }
    }
    while(end2 >= 0)
    {
        nums1[end--] = nums2[end2--];
    }
}

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。