题目链接：leetcode 88. 合并两个有序数组

题目描述：

1. 思路（图解）

思路一：（不满足题目要求）
1. 创建一个大小为nums1和nums2长度之和的数组；
2. i1和i2作为两个数组下标；
3. nums[i1]与num2[i2]比较，向新数组依次存入较小的值，i1和i2谁小谁自增；
4. 将num1或nums2剩余的元素存入新数组。思路二：
1. 从后往前遍历，i1和i2作为nums1和nums2数组最后一个有效值元素下标；
2. i1 >= 0 且 i2 >= 0作为循环条件；
3. 变量j作为下标指向nums1最后下标位置；
4. nums[i1]与nums[i2]比较，谁大就往nums[j]赋值，然后下标值自减；
5. 将剩余的元素放入nums1数组。

2. 代码

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {int i1 = m - 1;int i2 = n - 1;int j = nums1Size - 1;while (i1 >= 0 && i2 >= 0) {if (nums1[i1] > nums2[i2]) {nums1[j--] = nums1[i1--];}else {nums1[j--] = nums2[i2--];}}while (i2 >= 0) {nums1[j--] = nums2[i2--];}
}