題目：

給你兩個按 非遞減順序 排列的整數數組 nums1 和 nums2，另有兩個整數 m 和 n ，分別表示 nums1 和 nums2 中的元素數目。

請你 合併 nums2 到 nums1 中，使合併後的數組同樣按 非遞減順序 排列。

注意：最終，合併後數組不應由函數返回，而是存儲在數組 nums1 中。為了應對這種情況，nums1 的初始長度為 m + n，其中前 m 個元素表示應合併的元素，後 n 個元素為 0 ，應忽略。nums2 的長度為 n 。

示例 1：

輸入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
輸出：[1,2,2,3,5,6]
解釋：需要合併 [1,2,3] 和 [2,5,6] 。
合併結果是 [1,2,2,3,5,6] ，其中斜體加粗標註的為 nums1 中的元素。

 

示例 2：

輸入：nums1 = [1], m = 1, nums2 = [], n = 0
輸出：[1]
解釋：需要合併 [1] 和 [] 。
合併結果是 [1] 。

 

示例 3：

輸入：nums1 = [0], m = 0, nums2 = [1], n = 1
輸出：[1]
解釋：需要合併的數組是 [] 和 [1] 。
合併結果是 [1] 。
注意，因為 m = 0 ，所以 nums1 中沒有元素。nums1 中僅存的 0 僅僅是為了確保合併結果可以順利存放到 nums1 中。
 

解法一 暴力解法
思路：把nums2的數組元素全部放進nums1,再利用sort方法進行排序

代碼：

 var merge = function(nums1, m, nums2, n) {
     //遍歷nums2
     for(var i = 0;i<n;i++){
         //注意nums1的長度m為3
         nums1[m+i] = nums2[i]
     }
     nums1.sort()
     return  nums1
 }    
 console.log(merge([1,2,3,0,0,0],3,[2,5,6],3)) //[1,2,2,3,5,6]

解法二
思路：利用雙指針，從兩個數組的尾部往前遍歷，根據兩個數組元素兩兩比較取較大值放進nums1,最後得到就是一個有序數組

代碼：

var merge = function(nums1, m, nums2, n) {
    // 獲取兩個數組的總長度
    let len = m+n;
    for(let index = len - 1,num1Index = m-1,num2Index = n-1;index >= 0;index--){
        // 如果數組nums1的值已經取完，完全取num2的值
        if(num1Index < 0){
            nums1[index] = nums2[num2Index--]
        }
        else if(num2Index < 0){ // 如果數組nums2的值已經取完，完全取num1的值
            break;
        }else if(nums1[num1Index] > nums2[num2Index]){//第一個數組的值大於等於數組二，取第一個數組的值
            nums1[index] = nums1[num1Index--]
        }else{ //第二個數組的值大於等於數組一，取第二個數組的值
            nums1[index] = nums2[num2Index--]
        }
    }

};
console.log(merge([1,2,3,0,0,0],3,[2,5,6],3))  

題目出處：LeetCode https://leetcode.cn/problems/...
講解出處：Bilibili https://www.bilibili.com/vide...