前言
“或许你并不熠熠生辉甚至有点木讷但你本身就是星星就是浪漫”
本章的内容是力扣每日随机一题的部分方法的解析
提示：以下是本篇文章正文内容，下面案例可供参考
88. 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。
注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。
链接：
88. 合并两个有序数组link
方法一：三指针(后插)
1.2 代码：
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) { int end1=m-1; int end2=n-1; int i=m+n-1; while(end1>=0&&end2>=0) { if(nums1[end1]>nums2[end2]) { nums1[i--]=nums1[end1--]; } else { nums1[i--]=nums2[end2--]; } } while(end2>=0) { nums1[i--]=nums2[end2--]; } return nums1; }
1.2 流程图：
并没有全部画完只画了一部分
方法二：开辟新空间
2.1 代码：
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) { int p1=0; int p2=0; int tmp=0; int* end=(int*)malloc(sizeof(int)*(n+m)); while(p1<m||p2<n) { if(p1==m) { tmp=nums2[p2++]; } else if(p2==n) { tmp=nums1[p1++]; } else if(nums1[p1]>nums2[p2]) { tmp=nums2[p2++]; } else { tmp=nums1[p1++]; } end[p1+p2-1]=tmp; } for(int i=0;i<m+n;i++) { nums1[i]=end[i]; } return nums1; free(end); end=NULL; }
2.2 流程图：
2.3 注意：
要考虑p1为单元素或者空元素的情况
要考虑p2为单元素或者空元素的情况
要注意是p1<m||p2<n两个都不符合才能退出循环有一个符合就需要循环不能写成p1<m&&p2<n
总结
Ending,今天的力扣每日一题内容就到此结束啦，如果后续想了解更多，就请关注我吧。
