难度：简单
频率：140
题目:
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序排列。
**注意：**最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。
解题方法：暴力法（需要额外的时间以及额外的空间【创建新数组】）
、多指针法
解题思路：
1.从函数看出，给的不是数组，而是链接，故可以直接在原数组上更改进行修改。
2.从后到前比较可以减少不必要的空间浪费。
- 创建三个指针，分别指向两个队尾n/m，以及两个数组总大小的队尾位置k
- 比较n、m的值，将大的放到k位置，并且k往回一格，大的位置也往回一格。
- 重复以上比较的操作，直到m、n的值为负数。
- 需要注意的事，如果nums1先为负数，那么需要将nums2中剩余部分copy到nums1。
- 而nums2先到负数，那么nums1中可以不变。因为我们就是在nums1的数组上进行更改。
代码
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int k=m+n-1;
m=m-1;
n=n-1;
while(m>=0&&n>=0)
{
nums1[k--]=nums2[n]>nums1[m]?nums2[n--]:nums1[m--];
}
System.arraycopy(nums2,0,nums1,0,n+1);
}
}
这里需要注意的点：
- java里的数组复制函数。System.arraycopy(想要复制的目标数组，起点位置，想要粘贴的数组，起点位置，复制的长度)
- 考虑为什么需要将nums2复制到nums1，这一步想明白了就知道为什么while里面事&&而不是||。----这里的原因就是因为while里的条件可能出现m为负数，n还不是负数的情况，这种情况下还仍然需要将nums2复制到nums1。
而如果n是负数，m还不是负数的情况下，也就是说nums2全部搬到nums1中，也就说明已经结束了。