【刷算法】LeetCode.88-合并兩個(gè)有序數(shù)組

snowLu 發(fā)布于2019-08-23 11:41 / 682人閱讀

摘要：題目描述給定兩個(gè)有序整數(shù)數(shù)組和，將合并到中，使得成為一個(gè)有序數(shù)組。說(shuō)明初始化和的元素?cái)?shù)量分別為和。你可以假設(shè)有足夠的空間空間大小大于或等于來(lái)保存中的元素。示例輸入輸出代碼實(shí)現(xiàn)

題目描述

給定兩個(gè)有序整數(shù)數(shù)組 nums1 和 nums2，將 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]

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

/**
 * @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--];
    }
};

云服務(wù)器 GPU云服務(wù)器合并兩個(gè)單鏈表 linux 兩個(gè)硬盤(pán)合并 js 兩個(gè)數(shù)據(jù)合并 linux如何合并兩個(gè)磁盤(pán)

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/97326.html

相關(guān)文章

leetcode88 Merge Sorted Array

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

taohonghui 2019-08-14 18:36 評(píng)論0 收藏0
思維導(dǎo)圖整理大廠面試高頻數(shù)組24: 合并兩個(gè)有序數(shù)組的兩種雙指針?biāo)枷? 力扣88

摘要：此專(zhuān)欄文章是對(duì)力扣上算法題目各種方法的總結(jié)和歸納整理出最重要的思路和知識(shí)重點(diǎn)并以思維導(dǎo)圖形式呈現(xiàn)當(dāng)然也會(huì)加上我對(duì)導(dǎo)圖的詳解目的是為了更方便快捷的記憶和回憶算法重點(diǎn)不用每次都重復(fù)看題解畢竟算法不是做了一遍就能完全記住的所 ...

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

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

MockingBird 2019-08-16 17:34 評(píng)論0 收藏0
??思維導(dǎo)圖整理大廠面試高頻數(shù)組10: 3種方法徹底解決中位數(shù)問(wèn)題, 力扣4??

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

XanaHopper 2021-09-10 10:51 評(píng)論0 收藏0
＜LeetCode天梯＞Day027 合并兩個(gè)有序鏈表（遞歸法+改進(jìn)遞歸） | 初級(jí)算法 | Pyt

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

zhonghanwen 2021-11-18 10:02 評(píng)論0 收藏0