【leetcode】88. 合并两个有序数组（图解）

目录

• [1. 思路（图解）](#1. 思路（图解）)
• [2. 代码](#2. 代码)

题目链接：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--];
    }
}