頂尖訪談150
合併排序數(shù)組是一個經(jīng)典問題，了解如何有效解決它對於編碼面試至關(guān)重要。在這篇文章中，我們將使用 JavaScript 來解決 LeetCode 的 88. 合併排序數(shù)組，這是頂級面試 150 個問題挑戰(zhàn)的一部分。讓我們深入研究這個問題、它的細微差別以及一個乾淨、最佳的解決方案！
？問題描述
給定兩個整數(shù)數(shù)組 nums1 和 nums2，按非降序排序。您的任務(wù)是將 nums2 合併到 nums1 中，使 nums1 保持排序狀態(tài)。
但是，有一個轉(zhuǎn)捩點：
nums1 有足夠的空間（設(shè)定為 0s）來容納 nums2 的元素。
最終的合併結(jié)果必須就地儲存在 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]
？主要見解
- 就地合併：需要填滿nums1而不使用額外的空間。這意味著直接修改數(shù)組。
- 從後到前的策略：由於nums1末尾有多餘的空間，最有效的方法是從後面填充。
？ JavaScript 解決方案：兩指標方法
最佳解法利用雙指標方法，從兩個陣列的末端開始。這確保了最大的元素首先放置，避免不必要的元素移動。
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--;
}
};
？工作原理
從末尾開始：
比較 nums1 和 nums2 的最大元素（使用 p1
和 p2 指標）。將較大的元素放在
的末尾 nums1（使用 p 指標）。遞減指針：
在處理元素時移動 p1、p2 和 p。處理剩餘元素：
如果 nums2 中還有剩餘元素，則複製到 nums1 中。 （沒有
需要從 nums1 複製元素，因為它們已經(jīng)就位。 ）
？複雜度分析
？試運行
輸入：
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 上的完整問題和測試案例。挑戰(zhàn)自己，在不看程式碼的情況下實現(xiàn)解決方案！
? 面試專業(yè)技巧
- 澄清限制：詢問您是否可以使用額外的空間，或者如果- 地點為必填項。
- 針對邊緣情況進行最佳化：考慮 nums2 為空的情況 或 nums1 沒有初始元素 (m = 0)。
- 演練你的邏輯：解釋兩指標方法 向面試官說清楚。
有任何問題或見解嗎？在下面的評論中分享吧！我們一起來學(xué)習(xí)吧。 ？
以上是LeetCode 挑戰(zhàn)：合併排序數(shù)組 - JavaScript 解決方案的詳細內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費脫衣圖片
Undresser.AI Undress
人工智慧驅(qū)動的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強大的PHP整合開發(fā)環(huán)境
Dreamweaver CS6
視覺化網(wǎng)頁開發(fā)工具
SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)
垃圾收集如何在JavaScript中起作用？
Jul 04, 2025 am 12:42 AM
JavaScript的垃圾回收機制通過標記-清除算法自動管理內(nèi)存，以減少內(nèi)存洩漏風(fēng)險。引擎從根對像出發(fā)遍歷並標記活躍對象，未被標記的則被視為垃圾並被清除。例如，當對像不再被引用（如將變量設(shè)為null），它將在下一輪迴收中被釋放。常見的內(nèi)存洩漏原因包括：①未清除的定時器或事件監(jiān)聽器；②閉包中對外部變量的引用；③全局變量持續(xù)持有大量數(shù)據(jù)。 V8引擎通過分代回收、增量標記、並行/並發(fā)回收等策略優(yōu)化回收效率，降低主線程阻塞時間。開發(fā)時應(yīng)避免不必要的全局引用、及時解除對象關(guān)聯(lián)，以提升性能與穩(wěn)定性。
如何在node.js中提出HTTP請求？
Jul 13, 2025 am 02:18 AM
在Node.js中發(fā)起HTTP請求有三種常用方式：使用內(nèi)置模塊、axios和node-fetch。 1.使用內(nèi)置的http/https模塊無需依賴，適合基礎(chǔ)場景，但需手動處理數(shù)據(jù)拼接和錯誤監(jiān)聽，例如用https.get()獲取數(shù)據(jù)或通過.write()發(fā)送POST請求；2.axios是基於Promise的第三方庫，語法簡潔且功能強大，支持async/await、自動JSON轉(zhuǎn)換、攔截器等，推薦用於簡化異步請求操作；3.node-fetch提供類似瀏覽器fetch的風(fēng)格，基於Promise且語法簡單
JavaScript數(shù)據(jù)類型：原始與參考
Jul 13, 2025 am 02:43 AM
JavaScript的數(shù)據(jù)類型分為原始類型和引用類型。原始類型包括string、number、boolean、null、undefined和symbol，其值不可變且賦值時復(fù)制副本，因此互不影響；引用類型如對象、數(shù)組和函數(shù)存儲的是內(nèi)存地址，指向同一對象的變量會相互影響。判斷類型可用typeof和instanceof，但需注意typeofnull的歷史問題。理解這兩類差異有助於編寫更穩(wěn)定可靠的代碼。
JavaScript時間對象，某人構(gòu)建了一個eactexe，在Google Chrome上更快的網(wǎng)站等等
Jul 08, 2025 pm 02:27 PM
JavaScript開發(fā)者們，大家好！歡迎閱讀本週的JavaScript新聞！本週我們將重點關(guān)注：Oracle與Deno的商標糾紛、新的JavaScript時間對象獲得瀏覽器支持、GoogleChrome的更新以及一些強大的開發(fā)者工具。讓我們開始吧！ Oracle與Deno的商標之爭Oracle試圖註冊“JavaScript”商標的舉動引發(fā)爭議。 Node.js和Deno的創(chuàng)建者RyanDahl已提交請願書，要求取消該商標，他認為JavaScript是一個開放標準，不應(yīng)由Oracle
React與Angular vs Vue：哪個JS框架最好？
Jul 05, 2025 am 02:24 AM
選哪個JavaScript框架最好？答案是根據(jù)需求選擇最適合的。 1.React靈活自由，適合需要高度定制、團隊有架構(gòu)能力的中大型項目；2.Angular提供完整解決方案，適合企業(yè)級應(yīng)用和長期維護的大項目；3.Vue上手簡單，適合中小型項目或快速開發(fā)。此外，是否已有技術(shù)棧、團隊規(guī)模、項目生命週期及是否需要SSR也都是選擇框架的重要因素?？傊瑳]有絕對最好的框架，適合自己需求的就是最佳選擇。
立即在JavaScript中立即調(diào)用功能表達式（IIFE）
Jul 04, 2025 am 02:42 AM
IIFE（ImmediatelyInvokedFunctionExpression）是一種在定義後立即執(zhí)行的函數(shù)表達式，用於變量隔離和避免污染全局作用域。它通過將函數(shù)包裹在括號中使其成為表達式，並緊隨其後的一對括號來調(diào)用，如(function(){/code/})();。其核心用途包括：1.避免變量衝突，防止多個腳本間的命名重複；2.創(chuàng)建私有作用域，使函數(shù)內(nèi)部變量不可見；3.模塊化代碼，便於初始化工作而不暴露過多變量。常見寫法包括帶參數(shù)傳遞的版本和ES6箭頭函數(shù)版本，但需注意：必須使用表達式、結(jié)
處理諾言：鏈接，錯誤處理和承諾在JavaScript中
Jul 08, 2025 am 02:40 AM
Promise是JavaScript中處理異步操作的核心機制，理解鍊式調(diào)用、錯誤處理和組合器是掌握其應(yīng)用的關(guān)鍵。 1.鍊式調(diào)用通過.then()返回新Promise實現(xiàn)異步流程串聯(lián)，每個.then()接收上一步結(jié)果並可返回值或Promise；2.錯誤處理應(yīng)統(tǒng)一使用.catch()捕獲異常，避免靜默失敗，並可在catch中返回默認值繼續(xù)流程；3.組合器如Promise.all()（全成功才成功）、Promise.race()（首個完成即返回）和Promise.allSettled()（等待所有完成）
什麼是緩存API？如何與服務(wù)人員使用？
Jul 08, 2025 am 02:43 AM
CacheAPI是瀏覽器提供的一種緩存網(wǎng)絡(luò)請求的工具，常與ServiceWorker配合使用，以提升網(wǎng)站性能和離線體驗。 1.它允許開發(fā)者手動存儲如腳本、樣式表、圖片等資源；2.可根據(jù)請求匹配緩存響應(yīng)；3.支持刪除特定緩存或清空整個緩存；4.通過ServiceWorker監(jiān)聽fetch事件實現(xiàn)緩存優(yōu)先或網(wǎng)絡(luò)優(yōu)先等策略；5.常用於離線支持、加快重複訪問速度、預(yù)加載關(guān)鍵資源及後臺更新內(nèi)容；6.使用時需注意緩存版本控制、存儲限制及與HTTP緩存機制的區(qū)別。
