首頁猿問數(shù)字數(shù)組和數(shù)字...

數(shù)字數(shù)組和數(shù)字 k，返回數(shù)組中任意兩個數(shù)字之和是否為 k

JavaScript

天涯盡頭無女友 2023-07-06 14:47:39

findSums(arr, k) { let hashMap hashMap = {}; for (let value of arr) { if (hashMap[value]) { return true; } else { hashMap[k - value] = true }; } return false;}我有點困惑這個功能是如何工作的。hashMap[k - value]該位到底是如何用 k 推導(dǎo)出 2 個整數(shù)之和的arr？

查看完整描述

1 回答

翻過高山走不出你

TA貢獻1875條經(jīng)驗獲得超3個贊

您應(yīng)該從else塊開始讀取它，然后再從if塊開始讀取。

所做hashMap[k - value] = true的就是跟蹤我們需要使用數(shù)組的k當(dāng)前項獲得的數(shù)字。value

例如，如果kis11并且當(dāng)前項value是7，則將hashMap變?yōu)?code>{ "4": true }，這意味著我們正在尋找 a 4（因為7 + 4 == 11）。如果下一個value是3，則hashMap變?yōu)椋@意味著我們此時{ "4": true, "8": true }正在尋找或4， ...8

現(xiàn)在，我們回到該if塊，該塊只是檢查當(dāng)前是否value是我們正在查找的數(shù)字之一（上面示例中的the4或 the ）。8如果是這樣，我們立即返回，true因為我們已經(jīng)找到了兩個相加的數(shù)字，k因此無需繼續(xù)搜索。請注意，對于循環(huán)的第一次迭代，if無論如何都無法輸入此塊，因為hashMap它仍然是一個空的{}。