大家好，欢迎来阅读子豪的博客（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--; } }
都看到这里啦，点个赞 关注 一下啦，下次有好文章第一个发给你哦~
