88. 合并兩個有序數組

題目

來源：力扣（LeetCode）

連結：https://leetcode-cn.com/problems/merge-sorted-array

著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

給你兩個按 非遞減順序 排列的整數數組 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 中。

答案（雙指針）

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function(nums1, m, nums2, n) {
    let last = m + n 
    while(n){
         last = last-1
       if(m==0||nums1[m-1]<=nums2[n-1]){
            nums1[last]=nums2[--n];
        }else{
            nums1[last]=nums1[--m];
        }
    }
};