合并两个有序数组

https://leetcode-cn.com/problems/merge-sorted-array/

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

 

/**
 * @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) {
    //定义两个指针
    let i=0
    let j=0
    //将nums1多余的0移除掉，保留头部递增数组
    nums1.splice(m,nums1.length-m)
    //遍历：把nums2中的每个值插入到nums1中，当nums2遍历完，整个循环结束
    while(j<n){
       //nums1会动态插入，所以长度会变，需要每次取最新长度
       let m=nums1.length
       if(i<m  && nums1[i]>nums2[j]){
           //如果j指向的数比较小，就把nums2[j]插入到nums1中来，两个指针同时向前滑动
           nums1.splice(i,0,nums2[j])
           j++
           i++
           continue
       }else if(i<m  && nums1[i]<=nums2[j]){
           //反之，i指向的数较大，不进行数组操作，直接i指针向前滑动
           i++
           continue
       }else if(i>=m){
           //如果i指针滑到nums1尾部，就无需再比较了，直接将nums2剩余的有序数拼在num1尾部即可
           nums1.push(nums2[j])
           j++
           continue
       }
    }
};