LeetCode: Merge Sorted Array Solution

1// O(m * n)
2var merge = function (nums1, m, nums2, n) {
3  let i = m
4  while (nums2.length) {
5    let el = nums2.shift()
6    nums1[i] = el
7    let j = i
8    while (true) {
9      if (nums1[j] < nums1[j - 1]) {
10        ;[nums1[j], nums1[j - 1]] = [nums1[j - 1], nums1[j]]
11        j--
12        continue
13      }
14      break
15    }
16    i++
17  }
18}
19
20// O(m + n)
21var merge = function (nums1, m, nums2, n) {
22  let i = m + n - 1
23  m--
24  n--
25  while (m >= 0 && n >= 0) {
26    if (nums1[m] > nums2[n]) {
27      nums1[i--] = nums1[m--]
28    } else {
29      nums1[i--] = nums2[n--]
30    }
31  }
32  while (n >= 0) {
33    nums1[i--] = nums2[n--]
34  }
35}