整體思路
二和問(wèn)題是一個(gè)經(jīng)典的演算法問(wèn)題。它要求您在數(shù)組中查找兩個(gè)數(shù)字，它們的總和達(dá)到所提供的特定 * 目標(biāo) *，然後從給定數(shù)組中返回它們的索引。
問(wèn)題陳述
給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)整數(shù)目標(biāo)，傳回兩個(gè)數(shù)字的索引，使它們相加等於目標(biāo)。每個(gè)輸入都只有一個(gè)解決方案，而且您不能兩次使用相同的元素。
輸入：nums = [2, 7, 11, 15]，目標(biāo) = 9
輸出：[0, 1]
解釋： nums[0] nums[1] = 2 7 = 9
方法1 暴力破解
解決任何問(wèn)題的第一個(gè)方法可能就是完成某件事，並且是概念上最簡(jiǎn)單的事情。
用兩個(gè)循環(huán)迭代數(shù)組並檢查所有數(shù)字對(duì)。
const twoSum = (nums, target) => {
for(let i = 0; i < nums.length; i++) {
for (let j = i + 1; j < nums.length; j++) {
console.log(` i is ${nums[i]} and k is ${nums[j]}`)
// lets check if we add the 2 numbers if it equals target
if (target === nums[i] + nums[j]) {
return [i, j]
}
}
}
};
const nums = [2, 7, 11, 15];
const target = 9;
console.log(twoSum(nums, target));
方法 1 複雜性
時(shí)間複雜度為O(n2)
- 巢狀循環(huán)檢查每對(duì)數(shù)字
- 檢查每個(gè)可能的組合
- 使用大數(shù)組時(shí)變得非常慢
空間複雜度為O(1)
1.我們沒(méi)有建立新的資料結(jié)構(gòu)
方法 2 更有效率，這就是我們想要的。
我們將使用哈希映射來(lái)解決這個(gè)問(wèn)題。讓我們稍微解釋一下這個(gè)演算法
- 我們使用哈希映射（JavaScript 中的物件）來(lái)儲(chǔ)存我們看到的數(shù)字
- 對(duì)於每個(gè)數(shù)字，我們計(jì)算其補(bǔ)碼（目標(biāo) - 當(dāng)前數(shù)字）
- 我們檢查補(bǔ)集是否存在於我們的地圖中
- 如果是，我們就找到了兩個(gè)數(shù)字並回傳它們的索引
- 如果沒(méi)有，我們將目前號(hào)碼加入地圖
所以第一個(gè)解決方案可能是使用常規(guī) JS 物件並以這種方式建構(gòu)我們的 HashMap
const twoSumOptimizedRegularObject = (nums, target) => {
const objectStuff = {}
// write a for loop, to go through the arr
for (let i = 0; i < nums.length; i++) {
const complement = target - nums[i]
if (complement in objectStuff) {
return [objectStuff[complement],i]
}
objectStuff[nums[i]] = i
}
}
const nums = [2, 7, 11, 15];
const target = 9;
console.log(twoSumOptimizedRegularObject(nums, target));
第二種解決方案實(shí)際上是在 JS 中使用 Map 資料結(jié)構(gòu)。這允許更嚴(yán)格、更健壯的實(shí)現(xiàn)，使用 Map 物件（在 ES6 中引入）並且通常是首選。 Map 提供明確雜湊映射行為，並避免 JavaScript 物件的一些怪癖，例如從 Object.prototype 繼承屬性。
const twoSumOptimized = (nums, target) => {
const mapOfStuff = new Map()
// write a for loop, to go through the arr
for (let i = 0; i < nums.length; i++) {
let complement = target - nums[i]
if (mapOfStuff.has(complement)) {
return [mapOfStuff.get(complement), i]
}
mapOfStuff.set(nums[i], i)
}
}
const nums = [2, 7, 11, 15];
const target = 9;
console.log(twoSumOptimized(nums, target));
方法 2 複雜性
時(shí)間複雜度為O(n)
- 單次遍歷數(shù)組
- 雜湊映射提供 O(1) 查找
- 總時(shí)間與陣列大小成線性關(guān)係
空間複雜度 為 O(n)
在最壞的情況下，我們可能會(huì)儲(chǔ)存幾乎所有數(shù)字
時(shí)間和記憶體效率之間的權(quán)衡
注意事項(xiàng)
- 空數(shù)組
- 不存在解決方案
- 有多種解決方案。在這種情況下，詢問(wèn)您是否在第一次迭代後返回。
以上是JavaScript 中的二和問(wèn)題的詳細(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脫衣器
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)
垃圾收集如何在JavaScript中起作用？
Jul 04, 2025 am 12:42 AM
JavaScript的垃圾回收機(jī)制通過(guò)標(biāo)記-清除算法自動(dòng)管理內(nèi)存，以減少內(nèi)存洩漏風(fēng)險(xiǎn)。引擎從根對(duì)像出發(fā)遍歷並標(biāo)記活躍對(duì)象，未被標(biāo)記的則被視為垃圾並被清除。例如，當(dāng)對(duì)像不再被引用（如將變量設(shè)為null），它將在下一輪迴收中被釋放。常見(jiàn)的內(nèi)存洩漏原因包括：①未清除的定時(shí)器或事件監(jiān)聽(tīng)器；②閉包中對(duì)外部變量的引用；③全局變量持續(xù)持有大量數(shù)據(jù)。 V8引擎通過(guò)分代回收、增量標(biāo)記、並行/並發(fā)回收等策略優(yōu)化回收效率，降低主線程阻塞時(shí)間。開(kāi)發(fā)時(shí)應(yīng)避免不必要的全局引用、及時(shí)解除對(duì)象關(guān)聯(lián)，以提升性能與穩(wěn)定性。
如何在node.js中提出HTTP請(qǐng)求？
Jul 13, 2025 am 02:18 AM
在Node.js中發(fā)起HTTP請(qǐng)求有三種常用方式：使用內(nèi)置模塊、axios和node-fetch。 1.使用內(nèi)置的http/https模塊無(wú)需依賴，適合基礎(chǔ)場(chǎng)景，但需手動(dòng)處理數(shù)據(jù)拼接和錯(cuò)誤監(jiān)聽(tīng)，例如用https.get()獲取數(shù)據(jù)或通過(guò).write()發(fā)送POST請(qǐng)求；2.axios是基於Promise的第三方庫(kù)，語(yǔ)法簡(jiǎn)潔且功能強(qiáng)大，支持async/await、自動(dòng)JSON轉(zhuǎn)換、攔截器等，推薦用於簡(jiǎn)化異步請(qǐng)求操作；3.node-fetch提供類似瀏覽器fetch的風(fēng)格，基於Promise且語(yǔ)法簡(jiǎn)單
JavaScript數(shù)據(jù)類型：原始與參考
Jul 13, 2025 am 02:43 AM
JavaScript的數(shù)據(jù)類型分為原始類型和引用類型。原始類型包括string、number、boolean、null、undefined和symbol，其值不可變且賦值時(shí)復(fù)制副本，因此互不影響；引用類型如對(duì)象、數(shù)組和函數(shù)存儲(chǔ)的是內(nèi)存地址，指向同一對(duì)象的變量會(huì)相互影響。判斷類型可用typeof和instanceof，但需注意typeofnull的歷史問(wèn)題。理解這兩類差異有助於編寫(xiě)更穩(wěn)定可靠的代碼。
JavaScript時(shí)間對(duì)象，某人構(gòu)建了一個(gè)eactexe，在Google Chrome上更快的網(wǎng)站等等
Jul 08, 2025 pm 02:27 PM
JavaScript開(kāi)發(fā)者們，大家好！歡迎閱讀本週的JavaScript新聞！本週我們將重點(diǎn)關(guān)注：Oracle與Deno的商標(biāo)糾紛、新的JavaScript時(shí)間對(duì)象獲得瀏覽器支持、GoogleChrome的更新以及一些強(qiáng)大的開(kāi)發(fā)者工具。讓我們開(kāi)始吧！ Oracle與Deno的商標(biāo)之爭(zhēng)Oracle試圖註冊(cè)“JavaScript”商標(biāo)的舉動(dòng)引發(fā)爭(zhēng)議。 Node.js和Deno的創(chuàng)建者RyanDahl已提交請(qǐng)願(yuàn)書(shū)，要求取消該商標(biāo)，他認(rèn)為JavaScript是一個(gè)開(kāi)放標(biāo)準(zhǔn)，不應(yīng)由Oracle
React與Angular vs Vue：哪個(gè)JS框架最好？
Jul 05, 2025 am 02:24 AM
選哪個(gè)JavaScript框架最好？答案是根據(jù)需求選擇最適合的。 1.React靈活自由，適合需要高度定制、團(tuán)隊(duì)有架構(gòu)能力的中大型項(xiàng)目；2.Angular提供完整解決方案，適合企業(yè)級(jí)應(yīng)用和長(zhǎng)期維護(hù)的大項(xiàng)目；3.Vue上手簡(jiǎn)單，適合中小型項(xiàng)目或快速開(kāi)發(fā)。此外，是否已有技術(shù)棧、團(tuán)隊(duì)規(guī)模、項(xiàng)目生命週期及是否需要SSR也都是選擇框架的重要因素?？傊?，沒(méi)有絕對(duì)最好的框架，適合自己需求的就是最佳選擇。
立即在JavaScript中立即調(diào)用功能表達(dá)式（IIFE）
Jul 04, 2025 am 02:42 AM
IIFE（ImmediatelyInvokedFunctionExpression）是一種在定義後立即執(zhí)行的函數(shù)表達(dá)式，用於變量隔離和避免污染全局作用域。它通過(guò)將函數(shù)包裹在括號(hào)中使其成為表達(dá)式，並緊隨其後的一對(duì)括號(hào)來(lái)調(diào)用，如(function(){/code/})();。其核心用途包括：1.避免變量衝突，防止多個(gè)腳本間的命名重複；2.創(chuàng)建私有作用域，使函數(shù)內(nèi)部變量不可見(jiàn)；3.模塊化代碼，便於初始化工作而不暴露過(guò)多變量。常見(jiàn)寫(xiě)法包括帶參數(shù)傳遞的版本和ES6箭頭函數(shù)版本，但需注意：必須使用表達(dá)式、結(jié)
處理諾言：鏈接，錯(cuò)誤處理和承諾在JavaScript中
Jul 08, 2025 am 02:40 AM
Promise是JavaScript中處理異步操作的核心機(jī)制，理解鍊式調(diào)用、錯(cuò)誤處理和組合器是掌握其應(yīng)用的關(guān)鍵。 1.鍊式調(diào)用通過(guò).then()返回新Promise實(shí)現(xiàn)異步流程串聯(lián)，每個(gè).then()接收上一步結(jié)果並可返回值或Promise；2.錯(cuò)誤處理應(yīng)統(tǒng)一使用.catch()捕獲異常，避免靜默失敗，並可在catch中返回默認(rèn)值繼續(xù)流程；3.組合器如Promise.all()（全成功才成功）、Promise.race()（首個(gè)完成即返回）和Promise.allSettled()（等待所有完成）
什麼是緩存API？如何與服務(wù)人員使用？
Jul 08, 2025 am 02:43 AM
CacheAPI是瀏覽器提供的一種緩存網(wǎng)絡(luò)請(qǐng)求的工具，常與ServiceWorker配合使用，以提升網(wǎng)站性能和離線體驗(yàn)。 1.它允許開(kāi)發(fā)者手動(dòng)存儲(chǔ)如腳本、樣式表、圖片等資源；2.可根據(jù)請(qǐng)求匹配緩存響應(yīng)；3.支持刪除特定緩存或清空整個(gè)緩存；4.通過(guò)ServiceWorker監(jiān)聽(tīng)fetch事件實(shí)現(xiàn)緩存優(yōu)先或網(wǎng)絡(luò)優(yōu)先等策略；5.常用於離線支持、加快重複訪問(wèn)速度、預(yù)加載關(guān)鍵資源及後臺(tái)更新內(nèi)容；6.使用時(shí)需注意緩存版本控制、存儲(chǔ)限制及與HTTP緩存機(jī)制的區(qū)別。
