88.Merge_Sorted_Array.js

/**
 * @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;
  let j = n - 1;
  let k = m + n - 1; // 当前的位置
  // 按照顺序依次 重放nums1元素 填充num2元素
  while (i >= 0 && j >= 0) {
    if (nums1[i] > nums2[j]) {
      nums1[k] = nums1[i]
      i--;
    } else {
      nums1[k] = nums2[j]
      j--;
    }
    k--;
  }
  // nums2中有剩余时，放置
  while(j>=0){
    nums1[k] = nums2[j]
    j--;
    k--;
  }
  return nums1;
};