一、代码实现
/** * 函数名称：merge * * 功能描述：合并两个已排序的整数数组 * * 参数说明： * nums1：第一个整数数组 * nums1Size：第一个数组的大小 * m：第一个数组中要合并的子数组的起始索引 * nums2：第二个整数数组 * nums2Size：第二个数组的大小 * n：第二个数组中要合并的子数组的起始索引 */ void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) { int end1 = m - 1; // 定义第一个数组的结束索引 int end2 = n - 1; // 定义第二个数组的结束索引 int 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]; --end2; --end; } } // 如果 end2 大于等于 0，说明 nums2 中还有剩余元素 // 下面的循环用于将 nums2 中剩余的元素放到合并后数组的末尾 while(end2 >= 0) { nums1[end] = nums2[end2]; --end; --end2; } }
二、代码解释
- 首先，我们定义三个指针end1、end2和end，分别指向nums1、nums2和合并后数组的末尾。
- 使用while循环，当end1和end2均大于等于0时，比较nums1[end1]和nums2[end2]的大小，将较大的元素放入合并后数组的末尾，并依次向前移动指针end、end1或end2。
- 如果end2仍大于等于0，说明nums2中还有剩余元素未合并，继续将剩余元素放入合并后数组的末尾。
- 循环结束后，合并后的数组即存储在nums1中，且按非递减顺序排列
要注意的地方是在转移的最后剩余的是nums1还是nums2，因为是往nums1中添加，所以是nums1时不会产生影响。当剩余的是nums2时，由于添加的时候是按大的往进添加，而且nums1和nums2都是有序数组，所以剩余的nums2一定也是小于nums1的，按逻辑继续添加就可以正常实现。
以上是对合并两个有序数组的解题思路和代码解析。
