大家好，欢迎来阅读子豪的博客（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--;    }}

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