一、题目
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。
注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。
作者：力扣 (LeetCode) 链接：leetcode-cn.com/leetbook/re… 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
示例 1：
输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
解释：需要合并 [1,2,3] 和 [2,5,6] 。
合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。
示例 2：
输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]
解释：需要合并 [1] 和 [] 。
合并结果是 [1] 。
示例 3：
输入：nums1 = [0], m = 0, nums2 = [1], n = 1
输出：[1]
解释：需要合并的数组是 [] 和 [1] 。
合并结果是 [1] 。
注意，因为 m = 0 ，所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。
二、思路
思路1
-
这里有个问题是，必须改变num1数组
-
尝试了slice,它本身并没有改变数组，虽然得到结果相同，但是并没有通过测试用例
-
因此换为splice
-
splice
-
参数1，必选，指定删除和添加的起始位置
-
参数2, 可选，要删除的项目数
-
参数3，要添加到数组中的新项目，可多个
-
合并数组后，使用sort，排序
-
不用return
思路2
-
定义num1指针p1, num2指针p2,
-
在定义长度为m+n的数组sorted,当前值cur
-
判断如果条件p1<m或者p2<n不成立，终止循环
-
判断如果m的为0,那么数组就为num2
-
如果n为0，数组就为num1
-
如果m,n均不为0,那么判断如果num1[p1]> num2[p2]的时候
-
排序cur = num2[p2++]
-
否则 cur = num2[p1++]
-
数组为sorted[m+n-1] = cur,之所以-1是因为下标是从0开始
-
之后把sorted通过循环赋值给num1
三、代码
代码1
let nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
let merge = function(nums1, m, nums2, n) {
/**
* 这里有个问题是，必须改变num1数组
* 尝试了slice,它本身并没有改变数组，虽然得到结果相同，但是并没有通过测试用例
* 因此换为splice
* splice
* 参数1，必选，指定删除和添加的起始位置
* 参数2, 可选，要删除的项目数
* 参数3，要添加到数组中的新项目，可多个
*
* 合并数组后，使用sort，排序
* 不用return
* */
nums1.splice(m, nums1.length - m, ...nums2)
nums1.sort((a, b) => a - b)
}
merge(nums1, m, nums2, n)
代码2
let nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
let merge = function(nums1, m, nums2, n) {
// 双指针
/**
* 定义num1指针p1, num2指针p2,
* 在定义长度为m+n的数组sorted,当前值cur
*
* 判断如果条件p1<m或者p2<n不成立，终止循环
*
* 判断如果m的为0,那么数组就为num2
* 如果n为0，数组就为num1
* 如果m,n均不为0,那么判断如果num1[p1]> num2[p2]的时候
* 排序cur = num2[p2++]
* 否则 cur = num2[p1++]
* 数组为sorted[m+n-1] = cur,之所以-1是因为下标是从0开始
*
* 之后把sorted通过循环赋值给num1
*
* */
let p1 = 0, p2 = 0
const sorted = new Array(m + n).fill(0)
let cur
while (p1 < m || p2 < n) {
if(p1 == m) {
cur = nums2[p2++]
} else if (p2 == n) {
cur = nums1[p1++]
} else if(nums1[p1] < nums2[p2]) {
cur = nums1[p1++]
} else {
cur = nums2[p2++]
}
sorted[p1+p2-1] = cur
}
sorted.map((item,index) => nums1[index] = item)
}
merge(nums1, m, nums2, n)
