各位CSDN的uu们你们好呀，又到小雅兰的愉快题解时候啦，今天，我们的题目内容是合并两个有序数组，下面，让我们进入合并两个有序数组的世界吧
示例 1：
输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
解释：需要合并 [1,2,3] 和 [2,5,6] 。
合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。
示例 2：
输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]
解释：需要合并 [1] 和 [] 。
合并结果是 [1] 。
示例 3：
输入：nums1 = [0], m = 0, nums2 = [1], n = 1
输出：[1]
解释：需要合并的数组是 [] 和 [1] 。
合并结果是 [1] 。
注意，因为 m = 0 ，所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。
方法一：直接合并后排序
最直观的方法是先将数组nums2放进数组nums1的尾部，然后直接对整个数组进行排序。
int cmp(int* a, int* b) { return *a - *b; } void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) { for (int i = 0; i != n; ++i) { nums1[m + i] = nums2[i]; } qsort(nums1, nums1Size, sizeof(int), cmp); }
但是这种方法不太好，来看看另外一种方法：
方法二：双指针法
这种方法就比较好了
但是这种方法有点问题：如果第二个数组的首元素是0的话，依次比较，取小的尾插，那么就会覆盖，所以换一种方式
倒着比！！！也就是从后往前比。
以此类推，这样的方法也是非常高效的
下面，我们来看看源代码：
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]; i--; end1--; } else { nums1[i]=nums2[end2]; i--; end2--; } } while(end2>=0) { nums1[i]=nums2[end2]; i--; end2--; } }
好啦，小雅兰的今日题解分享就到这里啦，还要继续加油刷题噢！！！
