题目描述:

给你两个按 非递减顺序 排列的整数数组 nums1nums2,另有两个整数 mn ,分别表示 nums1nums2 中的元素数目。
请你 合并 nums2nums1 中,使合并后的数组同样按 非递减顺序 排列。
**注意:**最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n


经典的双指针问题,可以分别从左往右遍历两个数组来按顺序merge
简单题,不多赘述

注意的是:
由于校验的是nums1指针指向的数组(不是传统的返回数据校验)
所以我们需要修改的是原指针指向的数组,开头去创建一个对象复制原数组用做中间量,原数组当作结果容器

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
//代码如下
public void merge(int[] nums1, int m, int[] nums2, int n) {
//nums1是一个指针,对其赋值源对象不会修改,即原调用方无法感知这件事
int[] copyNum1 = Arrays.copyOf(nums1, m);
int i = 0, j = 0;
for (; i < m && j < n; ) {
if (copyNum1[i] < nums2[j]) {
nums1[i + j] = copyNum1[i];
i++;
} else {
nums1[i + j] = nums2[j];
j++;
}
}
//总会有一方未遍历完,继续赋值
for (; i < m; i++) {
nums1[i + j] = copyNum1[i];
}
for (; j < n; j++) {
nums1[i + j] = nums2[j];
}
}