leetcode[88]--合并两个有序数组

 js代码

/*
 * @lc app=leetcode.cn id=88 lang=javascript
 *
 * [88] 合并两个有序数组
 */

// @lc code=start
/**
 * @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=m-1,j=n-1,k=m+n-1
  while(i>=0 && j>=0){
    if(nums1[i]>nums2[j]){
        nums1[k]=nums1[i]
        i--
    }else{
        nums1[k]=nums2[j]
        j--
    }
    k--
  }

  while(i>=0){
    nums1[k--]=nums1[i--]
  }
  while(j>=0){
    nums1[k--]=nums2[j--]
  }
  return
};
// @lc code=end

总体思路：两个数组中找出最大的那个，放到nums1数组的最后，最后看那个有空余，将空余的依次填充到nums1中