頂級(jí)訪談150
合并排序數(shù)組是一個(gè)經(jīng)典問(wèn)題，了解如何有效解決它對(duì)于編碼面試至關(guān)重要。在這篇文章中，我們將使用 JavaScript 來(lái)解決 LeetCode 的 88. 合并排序數(shù)組，這是頂級(jí)面試 150 個(gè)問(wèn)題挑戰(zhàn)的一部分。讓我們深入研究這個(gè)問(wèn)題、它的細(xì)微差別以及一個(gè)干凈、最佳的解決方案！
？問(wèn)題描述
給定兩個(gè)整數(shù)數(shù)組 nums1 和 nums2，按非降序排序。您的任務(wù)是將 nums2 合并到 nums1 中，使 nums1 保持排序狀態(tài)。
但是，有一個(gè)轉(zhuǎn)折點(diǎn)：
nums1 有足夠的空間（設(shè)置為 0s）來(lái)容納 nums2 的元素。
最終的合并結(jié)果必須就地存儲(chǔ)在 nums1 中。
？示例
示例1
Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 Output: [1,2,2,3,5,6]
示例2
Input: nums1 = [1], m = 1, nums2 = [], n = 0 Output: [1]
示例3
Input: nums1 = [0], m = 0, nums2 = [1], n = 1 Output: [1]
？主要見(jiàn)解
- 就地合并：需要填充nums1而不使用額外的空間。這意味著直接修改數(shù)組。
- 從后到前的策略：由于nums1末尾有多余的空間，最有效的方法是從后面填充。
？ JavaScript 解決方案：兩指針?lè)椒?/strong>
最佳解決方案利用雙指針?lè)椒?/strong>，從兩個(gè)數(shù)組的末尾開(kāi)始。這確保了最大的元素首先放置，避免不必要的元素移動(dòng)。
var merge = function(nums1, m, nums2, n) {
// Initialize pointers for nums1, nums2, and the last index of nums1
let p1 = m - 1;
let p2 = n - 1;
let p = m + n - 1;
// Compare elements from the end and place the largest at the back
while (p1 >= 0 && p2 >= 0) {
if (nums1[p1] > nums2[p2]) {
nums1[p] = nums1[p1];
p1--;
} else {
nums1[p] = nums2[p2];
p2--;
}
p--;
}
// Copy remaining elements from nums2 (if any)
while (p2 >= 0) {
nums1[p] = nums2[p2];
p2--;
p--;
}
};
？工作原理
從末尾開(kāi)始：
比較 nums1 和 nums2 的最大元素（使用 p1
和 p2 指針）。將較大的元素放在
的末尾 nums1（使用 p 指針）。遞減指針：
在處理元素時(shí)移動(dòng) p1、p2 和 p。處理剩余元素：
如果 nums2 中還有剩余元素，則將其復(fù)制到 nums1 中。 （沒(méi)有
需要從 nums1 復(fù)制元素，因?yàn)樗鼈円呀?jīng)就位。）
？復(fù)雜度分析
？試運(yùn)行
輸入：
nums1 = [1,2,3,0,0,0]，m = 3，nums2 = [2,5,6]，n = 3
步驟 p1 p2 p nums1
初始化 2 2 5 [1,2,3,0,0,0]
1 2 2 5 [1,2,3,0,0,6]
2 2 1 4 [1,2,3,0,5,6]
3 2 0 3 [1,2,3,3,5,6]
4 1 0 2 [1,2,2,3,5,6]
5 0 0 1 [1,2,2,3,5,6]
最終輸出：[1,2,2,3,5,6]
？自己嘗試一下吧！
查看 LeetCode 上的完整問(wèn)題和測(cè)試用例。挑戰(zhàn)自己，在不看代碼的情況下實(shí)現(xiàn)解決方案！
? 面試專業(yè)技巧
- 澄清限制：詢問(wèn)您是否可以使用額外的空間，或者如果- 地點(diǎn)為必填項(xiàng)。
- 針對(duì)邊緣情況進(jìn)行優(yōu)化：考慮 nums2 為空的情況 或者 nums1 沒(méi)有初始元素 (m = 0)。
- 演練你的邏輯：解釋兩指針?lè)椒? 向面試官說(shuō)清楚。
有任何問(wèn)題或見(jiàn)解嗎？在下面的評(píng)論中分享吧！我們一起來(lái)學(xué)習(xí)吧。 ？
以上是LeetCode 挑戰(zhàn)：合并排序數(shù)組 - JavaScript 解決方案的詳細(xì)內(nèi)容。更多信息請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費(fèi)脫衣服圖片
Undresser.AI Undress
人工智能驅(qū)動(dòng)的應(yīng)用程序，用于創(chuàng)建逼真的裸體照片
AI Clothes Remover
用于從照片中去除衣服的在線人工智能工具。
Clothoff.io
AI脫衣機(jī)
Video Face Swap
使用我們完全免費(fèi)的人工智能換臉工具輕松在任何視頻中換臉！
熱門(mén)文章
熱工具
記事本++7.3.1
好用且免費(fèi)的代碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
功能強(qiáng)大的PHP集成開(kāi)發(fā)環(huán)境
Dreamweaver CS6
視覺(jué)化網(wǎng)頁(yè)開(kāi)發(fā)工具
SublimeText3 Mac版
神級(jí)代碼編輯軟件(SublimeText3)
熱門(mén)話題
Java vs. JavaScript：清除混亂
Jun 20, 2025 am 12:27 AM
Java和JavaScript是不同的編程語(yǔ)言，各自適用于不同的應(yīng)用場(chǎng)景。Java用于大型企業(yè)和移動(dòng)應(yīng)用開(kāi)發(fā)，而JavaScript主要用于網(wǎng)頁(yè)開(kāi)發(fā)。
JavaScript評(píng)論：簡(jiǎn)短說(shuō)明
Jun 19, 2025 am 12:40 AM
JavascriptconcommentsenceenceEncorenceEnterential gransimenting，reading and guidingCodeeXecution.1）單inecommentsareusedforquickexplanations.2）多l(xiāng)inecommentsexplaincomplexlogicorprovideDocumentation.3）
如何在JS中與日期和時(shí)間合作？
Jul 01, 2025 am 01:27 AM
JavaScript中的日期和時(shí)間處理需注意以下幾點(diǎn)：1.創(chuàng)建Date對(duì)象有多種方式，推薦使用ISO格式字符串以保證兼容性；2.獲取和設(shè)置時(shí)間信息可用get和set方法，注意月份從0開(kāi)始；3.手動(dòng)格式化日期需拼接字符串，也可使用第三方庫(kù)；4.處理時(shí)區(qū)問(wèn)題建議使用支持時(shí)區(qū)的庫(kù)，如Luxon。掌握這些要點(diǎn)能有效避免常見(jiàn)錯(cuò)誤。
為什么要將標(biāo)簽放在的底部？
Jul 02, 2025 am 01:22 AM
PlacingtagsatthebottomofablogpostorwebpageservespracticalpurposesforSEO,userexperience,anddesign.1.IthelpswithSEObyallowingsearchenginestoaccesskeyword-relevanttagswithoutclutteringthemaincontent.2.Itimprovesuserexperiencebykeepingthefocusonthearticl
JavaScript與Java：開(kāi)發(fā)人員的全面比較
Jun 20, 2025 am 12:21 AM
JavaScriptIspreferredforredforwebdevelverment，而Javaisbetterforlarge-ScalebackendsystystemsandSandAndRoidApps.1）JavascriptexcelcelsincreatingInteractiveWebexperienceswebexperienceswithitswithitsdynamicnnamicnnamicnnamicnnamicnemicnemicnemicnemicnemicnemicnemicnemicnddommanipulation.2）
JavaScript：探索用于高效編碼的數(shù)據(jù)類型
Jun 20, 2025 am 12:46 AM
javascripthassevenfundaMentalDatatypes：數(shù)字，弦，布爾值，未定義，null，object和symbol.1）numberSeadUble-eaduble-ecisionFormat，forwidevaluerangesbutbecautious.2）
什么是在DOM中冒泡和捕獲的事件？
Jul 02, 2025 am 01:19 AM
事件捕獲和冒泡是DOM中事件傳播的兩個(gè)階段，捕獲是從頂層向下到目標(biāo)元素，冒泡是從目標(biāo)元素向上傳播到頂層。1.事件捕獲通過(guò)addEventListener的useCapture參數(shù)設(shè)為true實(shí)現(xiàn)；2.事件冒泡是默認(rèn)行為，useCapture設(shè)為false或省略；3.可使用event.stopPropagation()阻止事件傳播；4.冒泡支持事件委托，提高動(dòng)態(tài)內(nèi)容處理效率；5.捕獲可用于提前攔截事件，如日志記錄或錯(cuò)誤處理。了解這兩個(gè)階段有助于精確控制JavaScript響應(yīng)用戶操作的時(shí)機(jī)和方式。
如何減少JavaScript應(yīng)用程序的有效載荷大?。?/a>
