javascript-字節(jié)跳動(dòng)返帕,騰訊大廠面試專(zhuān)題——力扣(88)合并兩個(gè)有序數(shù)組

題目

給你兩個(gè)有序整數(shù)數(shù)組 nums1 和 nums2夫嗓,請(qǐng)你將 nums2 合并到 nums1 中迟螺,使 nums1 成為一個(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]

來(lái)源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/merge-sorted-array

解題思路

  • 我們可以根據(jù)傳入的數(shù)組二的長(zhǎng)度來(lái)遍歷數(shù)組二锉桑。
  • 我們給nums1的下標(biāo)m+i給賦值nums2的第i項(xiàng)
  • 然后我們給數(shù)組排序
  • 之后返回nums1

代碼

  • 話(huà)不多說(shuō),直接上代碼
var merge = function(nums1, m, nums2, n) {
    for (var i = 0; i < n; i++) {
        nums1[m + i] = nums2[i]
    }
    nums1.sort((a, b) => {
        return a - b
    })
    return nums1
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末窍株,一起剝皮案震驚了整個(gè)濱河市民轴,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌球订,老刑警劉巖后裸,帶你破解...
    沈念sama閱讀 212,884評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異冒滩,居然都是意外死亡轻抱,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,755評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門(mén)旦部,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人较店,你說(shuō)我怎么就攤上這事士八。” “怎么了梁呈?”我有些...
    開(kāi)封第一講書(shū)人閱讀 158,369評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵婚度,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我官卡,道長(zhǎng)蝗茁,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,799評(píng)論 1 285
  • 正文 為了忘掉前任寻咒,我火速辦了婚禮哮翘,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘毛秘。我一直安慰自己饭寺,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,910評(píng)論 6 386
  • 文/花漫 我一把揭開(kāi)白布叫挟。 她就那樣靜靜地躺著艰匙,像睡著了一般。 火紅的嫁衣襯著肌膚如雪抹恳。 梳的紋絲不亂的頭發(fā)上员凝,一...
    開(kāi)封第一講書(shū)人閱讀 50,096評(píng)論 1 291
  • 那天,我揣著相機(jī)與錄音奋献,去河邊找鬼健霹。 笑死旺上,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的骤公。 我是一名探鬼主播抚官,決...
    沈念sama閱讀 39,159評(píng)論 3 411
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼阶捆!你這毒婦竟也來(lái)了凌节?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 37,917評(píng)論 0 268
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤洒试,失蹤者是張志新(化名)和其女友劉穎倍奢,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體垒棋,經(jīng)...
    沈念sama閱讀 44,360評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡卒煞,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,673評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了叼架。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片畔裕。...
    茶點(diǎn)故事閱讀 38,814評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖乖订,靈堂內(nèi)的尸體忽然破棺而出扮饶,到底是詐尸還是另有隱情,我是刑警寧澤乍构,帶...
    沈念sama閱讀 34,509評(píng)論 4 334
  • 正文 年R本政府宣布甜无,位于F島的核電站,受9級(jí)特大地震影響哥遮,放射性物質(zhì)發(fā)生泄漏岂丘。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,156評(píng)論 3 317
  • 文/蒙蒙 一眠饮、第九天 我趴在偏房一處隱蔽的房頂上張望奥帘。 院中可真熱鬧,春花似錦仪召、人聲如沸翩概。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,882評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)钥庇。三九已至,卻和暖如春咖摹,著一層夾襖步出監(jiān)牢的瞬間评姨,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,123評(píng)論 1 267
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留吐句,地道東北人胁后。 一個(gè)月前我還...
    沈念sama閱讀 46,641評(píng)論 2 362
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像嗦枢,于是被迫代替她去往敵國(guó)和親攀芯。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,728評(píng)論 2 351