【C语言】88.合并两个有序数组 【LeetCode】

 大家好，欢迎来阅读子豪的博客（LeetCode刷题篇）

大家有什么宝贵的意见或建议可以在留言区留言

如果你喜欢我的博客，欢迎 素质三连 点赞 关注 收藏

我的码云仓库：补集王子 (YZH_skr) - Gitee.com

88. 合并两个有序数组 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/merge-sorted-array/

目录

分析

代码

判断数组大小

从后往前放

循环条件

其中一个走完

分析

两个数组，想要合并nums1数组里

我们肯定第一反应是：新开一块数组空间，比较两个数组的元素，把小的依次放到新数组里，然后更新比较位置

 但是仔细读一下题发现行不通。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。

nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n ，所以就必须要从后往前比较然后放值

然后再看提供的参数，我们发现有些参数是用不上的，但是不用不能删除人家的形参

nums1Size，nums2Size 是不用的，我们用m和n就可以了

下面我们来实现代码

代码 判断数组大小

    int end1 = m-1,end2 = n-1,end = m-n-1;
    while()
    {
        if(nums1[end1]>num2[end2])
        {

        }
        else
        {
            
        }
    }

从后往前放

谁大就谁里面的下标就减减

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int end1 = m-1,end2 = n-1,end = m-n-1;
    while()
    {
        if(nums1[end1]>num2[end2])
        {
            nums1[end1]=nums2[end2];
            --end1;
            --end2;
        }
        else
        {
            nums1[end]=nums2[end2];
        }
    }
}

循环条件

要注意是&&不是并且，应为有一个走完了就可以停止了

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int end1 = m-1,end2 = n-1,end = m-n-1;
    while(end1>=0&&end2>=end2)
    {
        if(nums1[end1]>num2[end2])
        {
            nums1[end1]=nums2[end2];
            --end1;
            --end2;
        }
        else
        {
            nums1[end]=nums2[end2];
        }
    }
}

其中一个走完

end2结束了就不动end1

end1结束了，end2还没结束

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

都看到这里啦，点个赞 关注 一下啦，下次有好文章第一个发给你哦~