作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnumcr/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

    给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
    初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。

    1. 示例 1：
    3. 输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
    4. 输出：[1,2,2,3,5,6]
    5. 示例 2：
    7. 输入：nums1 = [1], m = 1, nums2 = [], n = 0
    8. 输出：[1]

    提示：

    • nums1.length == m + n
    • nums2.length == n
    • 0 <= m, n <= 200
    • 1 <= m + n <= 200
    • -109 <= nums1[i], nums2[i] <= 109

    解法一：经典思路，先放在同一数组，然后sort一次

    1. /**
    2.  * @param {number[]} nums1
    3.  * @param {number} m
    4.  * @param {number[]} nums2
    5.  * @param {number} n
    6.  * @return {void} Do not return anything, modify nums1 in-place instead.
    7.  */
    8. var merge = function(nums1, m, nums2, n) {
    9.     nums2.forEach((item, i) => {
    10.         nums1.splice(m + i, 1, item);
    11.     });
    12.     nums1.sort((a, b) => a - b);
    13. };

    解法二：定义一个数组依次存放，定义两个指针，循环比较num1和nums2每一项，较小的放入数组，指针+1。最后谁没有放完的依次放入数组即可。

    1. var merge = function(nums1, m, nums2, n) {
    2.     const mergedArr = [];
    3.     let p1 = 0, p2 = 0;
    4.     while (p1 < m && p2 < n) {
    5.         if (nums1[p1] > nums2[p2]) {
    6.             mergedArr.push(nums2[p2]);
    7.             p2++;
    8.         } else {
    9.             mergedArr.push(nums1[p1]);
    10.             p1++;
    11.         }
    12.     }
    13.     if (p1 === m) {
    14.         mergedArr.push(...nums2.slice(p2, n));
    15.     }
    16.     if (p2 === n) {
    17.         mergedArr.push(...nums1.slice(p1, m));
    18.     }
    19.     for (let i = 0; i < m + n; i++) {
    20.         nums1[i] = mergedArr[i];
    21.     }
    22. };

    参考：
    https://leetcode-cn.com/problems/merge-sorted-array/solution/he-bing-liang-ge-you-xu-shu-zu-by-leetcode/