39 lines
1.1 KiB
JavaScript
39 lines
1.1 KiB
JavaScript
/**
|
||
* https://leetcode.cn/problems/merge-sorted-array/?envType=study-plan-v2&envId=top-interview-150
|
||
* @param {number[]} nums1
|
||
* @param {number} m
|
||
* @param {number[]} nums2
|
||
* @param {number} n
|
||
* @return {void} Do not return anything, modify nums1 in-place instead.
|
||
*/
|
||
|
||
const merge = function (nums1, m, nums2, n) {
|
||
let p1 = m - 1; // 指向nums1的末尾
|
||
let p2 = n - 1; // 指向nums2的末尾
|
||
let p = m + n - 1; // 指向nums1 填充部分的末尾
|
||
|
||
while (p1 >= 0 && p2 >= 0) {
|
||
if (nums1[p1] > nums2[p2]) {
|
||
nums1[p] = nums1[p1];
|
||
p1--;
|
||
} else {
|
||
nums1[p] = nums2[p2];
|
||
p2--;
|
||
}
|
||
p--;
|
||
}
|
||
|
||
// 如果nums2中有未移动的数据，全部移动到nums1中
|
||
|
||
while (p2 >= 0) {
|
||
nums1[p] = nums2[p2];
|
||
p2--;
|
||
p--;
|
||
}
|
||
};
|
||
|
||
// 思考：如果p1>=0,还需要全部移动一遍吗？答案是否定的，因为原本就是有序的，如果nums2处理完毕之后，就表示整个拼接好的nums1
|
||
// 就是有序的，只需考虑 p2>=0 的情况
|
||
|
||
// 其他方法，直接合并两个数组，再对其排序，简单粗暴
|