leetcode-88 合并两个有序数组

/**
 * @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 len = m + n - 1,
    idx1 = m - 1,
    idx2 = n - 1;
  while (len >= 0) {
    while (idx1 >= 0 && idx2 >= 0) {
      if (nums1[idx1] >= nums2[idx2]) {
        nums1[len--] = nums1[idx1--];
      } else {
        nums1[len--] = nums2[idx2--];
      }
    }
    if (idx1 >= 0) {
      while (idx1 >= 0) {
        nums1[len--] = nums1[idx1--];
      }
    }
    if (idx2 >= 0) {
      while (idx2 >= 0) {
        nums1[len--] = nums2[idx2--];
      }
    }
  }
};