【刷算法】LeetCode.88-合并兩個有序數組

snowLu 發布于2019-08-23 11:41 / 664人閱讀

摘要：題目描述給定兩個有序整數數組和，將合并到中，使得成為一個有序數組。說明初始化和的元素數量分別為和。你可以假設有足夠的空間空間大小大于或等于來保存中的元素。示例輸入輸出代碼實現

題目描述

給定兩個有序整數數組 nums1 和 nums2，將 nums2 合并到 nums1 中，使得 num1 成為一個有序數組。

說明:

初始化 nums1 和 nums2 的元素數量分別為 m 和 n。

你可以假設 nums1 有足夠的空間（空間大小大于或等于 m + n）來保存 nums2 中的元素。

示例:

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

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

代碼實現

/**
 * @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 index1 = m-1, index2 = n-1, finalIndex = m+n-1;
  
    while(index1 >= 0 && index2 >= 0) {
      nums1[index1] >= nums2[index2] 
      ? nums1[finalIndex--] = nums1[index1--]
      : nums1[finalIndex--] = nums2[index2--];
    }
  
    while(index2 >= 0) {
      nums1[finalIndex--] = nums2[index2--];
    }
};

云服務器 GPU云服務器合并兩個單鏈表 linux 兩個硬盤合并 js 兩個數據合并 linux如何合并兩個磁盤

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/97326.html

leetcode88 Merge Sorted Array

摘要：題目要求將兩個有序數組合并至其中一個數組并且該新數組仍然有序。所以我們可以換一種思維方式，從大至小遍歷，這樣可以將較大的元素直接填入當前的位置而且不用考慮移動其它的元素。題目要求 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: You...

taohonghui 2019-08-14 18:36 評論0 收藏0
思維導圖整理大廠面試高頻數組24: 合并兩個有序數組的兩種雙指針思想, 力扣88

摘要：此專欄文章是對力扣上算法題目各種方法的總結和歸納整理出最重要的思路和知識重點并以思維導圖形式呈現當然也會加上我對導圖的詳解目的是為了更方便快捷的記憶和回憶算法重點不用每次都重復看題解畢竟算法不是做了一遍就能完全記住的所 ...

darkerXi 2021-11-17 09:33 評論0 收藏0
力扣(LeetCode)88

摘要：題目地址題目描述給定兩個有序整數數組和，將合并到中，使得成為一個有序數組。說明初始化和的元素數量分別為和。你可以假設有足夠的空間空間大小大于或等于來保存中的元素。示例輸入輸出解答這一題如果用兩個循環是可以做出來的，但是復雜度過大。題目地址：https://leetcode-cn.com/probl...題目描述：給定兩個有序整數數組 nums1 和 nums2，將 nums2 合并...

MockingBird 2019-08-16 17:34 評論0 收藏0
??思維導圖整理大廠面試高頻數組10: 3種方法徹底解決中位數問題, 力扣4??

此專欄文章是對力扣上算法題目各種方法的總結和歸納, 整理出最重要的思路和知識重點并以思維導圖形式呈現, 當然也會加上我對導圖的詳解. 目的是為了更方便快捷的記憶和回憶算法重點(不用每次都重復看題解), 畢竟算法不是做了一遍就能完全記住的. 所以本文適合已經知道解題思路和方法, 想進一步加強理解和記憶的朋友, 并不適合第一次接觸此題的朋友(可以根據題號先去力扣看看官方題解, 然后再看本文內容). 關...

XanaHopper 2021-09-10 10:51 評論0 收藏0
＜LeetCode天梯＞Day027 合并兩個有序鏈表（遞歸法+改進遞歸） | 初級算法 | Pyt

摘要：示例輸入輸出示例輸入輸出示例輸入輸出提示兩個鏈表的節點數目范圍是和均按非遞減順序排列遞歸法分析遞歸法，和之前的一樣，還是需要先設置跳出判斷，這里設置為空的時候跳出。 ...

zhonghanwen 2021-11-18 10:02 評論0 收藏0