题目描述
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。
示例 1：
输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
示例 2：
输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]
思路分析
- 最容易想到的方法就是暴力求解，合并两个数组，然后排序
- 第二种思路就是反方向遍历，两个数组最末尾的其中一个数一定是最大的。 通过双指针，判断那个大，大的放到后面，然后指针往前走，两个特殊情况： 1. nums1 遍历完了，那么把nums2全部放到nums1前面 2 nums1 数组为空，直接返回nums2(我发现直接返回 nums2没有用，只能把nums2的值赋给 nums1,应该是leetcode的问题)
AC代码
/**
* @param {number[]} nums1
* @param {number} m
* @param {number[]} nums2
* @param {number} n
* @return {void} Do not return anything, modify nums1 in-place instead.
*/
var merge = function (nums1, m, nums2, n) {
// 从后往前比，因为两个数组的最后一个数总有一个最大的
if(m === 0) {
return nums1.splice(0,n,...nums2)
}
console.log('aa')
while (m > 0 && n > 0) {
if (nums2[n - 1] >= nums1[m - 1]) {
nums1[m + n - 1] = nums2[n - 1]
n--
}
else {
nums1[m + n - 1] = nums1[m - 1]
nums1[m - 1] = 0
m--
if (m === 0) {
// 0 代表从0 开始，n代表删除n个，后面的是添加
nums1.splice(0, n, ...nums2.splice(0, n))
break;
}
}
}
return nums1
};
总结
算法思路是真的重要，刚开始写算法，有点头疼，简单题都不会，最多就会暴力求解，只能多练多想了，大家一起进步!
