
看这个动画: https://leetcode.cn/problems/merge-sorted-array/solutions/126371/88-by-ikaruga
js
var merge = function (nums1, m, nums2, n) {
let p1 = m - 1,
p2 = n - 1,
p = m + n - 1
while (p2 >= 0) {
// nums2 还有要合并的元素
// 如果 p1 < 0,那么走 else 分支,把 nums2 合并到 nums1 中
if (p1 >= 0 && nums1[p1] > nums2[p2]) {
nums1[p--] = nums1[p1--] // 填入 nums1[p1]
} else {
nums1[p--] = nums2[p2--] // 填入 nums2[p1]
}
}
}