??? 150

??? ??? ???? ?? ???? ???? ?? ????? ???? ??? ???? ?? ?? ???? ??????. ? ?????? JavaScript? ???? ?? ??? 150? ?? ???? ??? LeetCode? 88. Merge Sorted Array? ??????. ??, ? ???, ???? ??? ???? ?? ??? ?????!

---

? ?? ??
?????? ??? ? ?? ?? ?? nums1? nums2? ?????. ??? ??? nums1? ??? ??? ????? nums2? nums1? ???? ????.

??? ??? ????.

nums1?? nums2? ??? ??? ?? ??? ??(0?? ??)? ????.
?? ?? ??? nums1? ????? ???.

---

? ??

?? 1

Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
Output: [1,2,2,3,5,6]

?? 2

Input: nums1 = [1], m = 1, nums2 = [], n = 0
Output: [1]

?? 3

Input: nums1 = [0], m = 0, nums2 = [1], n = 1
Output: [1]

---

? ?? ????

• ?? ??: ?? ??? ???? ?? nums1? ??? ???. ?? ??? ?? ???? ?? ?????.
• ??? ??? ??: nums1? ?? ??? ??? ???? ??? ??? ?? ?? ???? ?? ?????.

---

? JavaScript ???: 2? ?? ??

??? ???? ? ???? ??? ???? 2? ?? ??? ?????. ??? ?? ?? ? ??? ?? ???? ???? ?? ??? ??? ? ????.

var merge = function(nums1, m, nums2, n) {
    // Initialize pointers for nums1, nums2, and the last index of nums1
    let p1 = m - 1;
    let p2 = n - 1;
    let p = m + n - 1;

    // Compare elements from the end and place the largest at the back
    while (p1 >= 0 && p2 >= 0) {
        if (nums1[p1] > nums2[p2]) {
            nums1[p] = nums1[p1];
            p1--;
        } else {
            nums1[p] = nums2[p2];
            p2--;
        }
        p--;
    }

    // Copy remaining elements from nums2 (if any)
    while (p2 >= 0) {
        nums1[p] = nums2[p2];
        p2--;
        p--;
    }
};

---

? ?? ??

1. ??? ??:
   nums1? nums2? ?? ? ??? ?????(p1
   ??). ? p2 ???).
   ?? ? ? ??? ?????. nums1(p ??? ??).

2. ?? ???:
   ??? ????? p1, p2, p? ?????.

3. ??? ?? ??:
   nums2? ??? ?? ??? ?? ??? nums1? ?????. (??
   ?? ??? ???? nums1? ??? ???? ???.)

---

? ??? ??

? ????
??:
nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3

?? p1 p2 p nums1
??? 2 2 5 [1,2,3,0,0,0]
1 2 2 5 [1,2,3,0,0,6]
2 2 1 4 [1,2,3,0,5,6]
3 2 0 3 [1,2,3,3,5,6]
4 1 0 2 [1,2,2,3,5,6]
5 0 0 1 [1,2,2,3,5,6]
?? ??: [1,2,2,3,5,6]

---

? ?? ??? ???!

LeetCode?? ?? ??? ??? ??? ??????. ??? ?? ?? ??? ??? ??????!

---

? ???? ?? ???? ??

1. ?? ??? ??? ???. ?? ??? ??? ? ??? ?? ??? ?????.
2. ?? ??? ?? ???: nums2? ?? ?? ?? ?? ?? nums1?? ?? ??? ????(m = 0).
3. ?? ????: ? ??? ?? ?? ?? ????? ???? ?????.

---

---

???? ??? ?????? ?? ???? ??? ???! ?? ?????. ?

? ??? LeetCode ???: ??? ?? ?? - JavaScript ???? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!