每日算法：合并兩個(gè)有序數(shù)組

給你兩個(gè)有序整數(shù)數(shù)組 nums1 和 nums2，請(qǐng)你將 nums2 合并到 nums1 中，使 num1 成為一個(gè)有序數(shù)組。

說(shuō)明:

初始化 nums1 和 nums2 的元素?cái)?shù)量分別為 m 和 n 。你可以假設(shè) nums1 有足夠的空間（空間大小大于或等于 m + n ）來(lái)保存 nums2 中的元素。

示例:

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

輸出: [1,2,2,3,5,6]

解題思路：

• nums1 、 nums2 有序，若把 nums2 全部合并到 nums1 ，則合并后的 nums1 長(zhǎng)度為 m+n
• 我們可以從下標(biāo) m+n-1 的位置填充 nums1 ，比較 nums1[len1] 與 nums2[len2] 的大小，將最大值寫(xiě)入 nums1[len]，即
• nums1[len1]>=nums2[len2] ，nums1[len--] = nums1[len1--] ,這里 -- 是因?yàn)閷?xiě)入成功后，下標(biāo)自動(dòng)建議，繼續(xù)往前比較
• 否則 nums1[len--] = nums2[len2--]
• 邊界條件：
• 若 len1 < 0，即 len2 >= 0 ，此時(shí) nums1 已重寫(xiě)入， nums2 還未合并完，僅僅需要將 nums2 的剩余元素（0…len）寫(xiě)入 nums2 即可，寫(xiě)入后，合并完成
• 若 len2 < 0，此時(shí) nums2 已全部合并到 nums1 ，合并完成

時(shí)間復(fù)雜度為 O(m+n)

代碼實(shí)現(xiàn)：

const merge = function(nums1, m, nums2, n) {
    let len1 = m - 1,
        len2 = n - 1,
        len = m + n - 1
    while(len2 >= 0) {
        if(len1 < 0) {
            nums1[len--] = nums2[len2--]
            continue
        }
        nums1[len--] = nums1[len1] >= nums2[len2] ? nums1[len1--]: nums2[len2--]
    }
};