LeetCode 88题 合并两个有序数组 -- JavaScript

题目描述：

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

• 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
• 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。
• 函数不返回任何值，你只能在原地修改 nums1 。

示例 :

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

方法分析： 

抛开附加条件来看，合并两个数组的方法和思路都很简单，核心代码如下：

nums1.concat(nums2).sort((a,b) => a - b)

该代码段的意思就是将数组 nums2 合并到数组 nums1 中，然后将合并后的数组进行升序排序。

但是在该题中限制了 nums1 只能取前 m 个元素， nums2 只能取前 n 个元素，所以我们需要用到数组的 splice( ) 方法。并且是在原地修改，最后得到的结果值就是修改后的 nums1 的值。

代码实现：

var merge = function(nums1, m, nums2, n) {
  //取得nums1的前m项
  nums1.splice(m);
  //取得nums2的前n项
  nums2.splice(n);
  //将nums2合并到nums1中
  nums1.push(...nums2);
  //升序排序
  nums1.sort((a,b) => a - b);
};

代码解析：

因为该题要求原地修改 nums1，所以我全部采用了能修改原数组的方法。关于哪些数组方法能修改原数组和返回值类型，我制作了一个表格，以供参考。

相关链接：https://leetcode-cn.com/problems/merge-sorted-array/description/