目录
- [1. 思路(图解)](#1. 思路(图解))
- [2. 代码](#2. 代码)
题目描述:
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. 代码
c
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--];
}
}