Leetcode题解之 —— 合并两个有序数组

思路

投机取巧法

  • 合并nums2到nums1
  • 重新sort

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/**
 * @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 count = 0;

  while (count < n) {
    nums1[m + count] = nums2[count];
    count++;
  }

  nums1.sort((a, b) => a - b);
};