JS求解兩數之和演演算法詳解

本文例項講述了JS求解兩數之和演演算法。分享給大家供大家參考，具體如下：
題目描述
給定一個整數陣列和一個目標值，找出陣列中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。
::: tip
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
:::
解法
利用 Map 記錄陣列元素值和對應的下標，對於一個數 nums[i] ，判斷 target - nums[i] 是否存在 Map
var twoSum = function(nums, target) { const _length = nums.length; const _mayMap = new Map(); for (let i = 0; i < _length; i++) { if (_mayMap.has(target - nums[i])) { return [_mayMap.get(target - nums[i]), i]; } _mayMap.set(nums[i], i); } };
Map 回顧
Map 物件儲存鍵值對。任何值(物件或者原始值) 都可以作為一個鍵或一個值。
new Map([iterable])
Iterable 可以是一個陣列或者其他 iterable 物件，其元素為鍵值對(兩個元素的陣列，例如: [[ 1, 'one' ],[ 2, 'two' ]] )。 每個鍵值對都會新增到新的 Map 。 null 會被當做 undefined 。
Objects 和 maps 的比較
Objects 和 Maps 類似的是，它們都允許你按鍵存取一個值、刪除鍵、檢測一個鍵是否綁定了值。
因此（並且也沒有其他內建的替代方式了）過去我們一直都把物件當成 Maps 使用。
不過 Maps 和 Objects 有一些重要的區別，在下列情況裡使用 Map 會是更好的選擇：
一個 Object 的鍵只能是字串或者 Symbols ，但一個 Map 的鍵可以是任意值，包括函式、物件、基本型別。
Map 中的鍵值是有序的，而新增到物件中的鍵則不是。因此，當對它進行遍歷時， Map 物件是按插入的順序返回鍵值。
可以透過 size 屬性直接獲取一個 Map 的鍵值對個數，而 Object 的鍵值對個數只能手動計算。
Map 可直接進行迭代，而 Object 的迭代需要先獲取它的鍵陣列，然後再進行迭代。
Object 都有自己的原型，原型鏈上的鍵名有可能和你自己在物件上的設定的鍵名產生衝突。
雖然 ES5 開始可以用 map = Object.create(null) 來建立一個沒有原型的物件，但是這種用法不太常見。
Map 在涉及頻繁增刪鍵值對的場景下會有些效能優勢。
屬性
Map.length
屬性 length 的值為 0 。
get Map[@@species]
本建構函式用於建立派生物件。
Map.prototype
表示 Map 構造器的原型。 允許新增屬性從而應用於所有的 Map 物件。
所有的 Map 物件例項都會繼承 Map.prototype。
Map.prototype.constructor
返回一個函式，它建立了例項的原型。預設是Map函式。
Map.prototype.size
返回Map物件的鍵/值對的數量。
Map.prototype.clear()
移除Map物件的所有鍵/值對 。
Map.prototype.delete(key)
如果 Map 物件中存在該元素，則移除它並返回 true；否則如果該元素不存在則返回 false
Map.prototype.entries()
返回一個新的 Iterator 物件，它按插入順序包含了Map物件中每個元素的 [key, value] 陣列。
Map.prototype.forEach(callbackFn[, thisArg])
按插入順序，為 Map物件裡的每一鍵值對呼叫一次callbackFn函式。如果為forEach提供了thisArg，它將在每次回撥中作為this值。
Map.prototype.get(key)
返回鍵對應的值，如果不存在，則返回undefined。
Map.prototype.has(key)
返回一個布林值，表示Map例項是否包含鍵對應的值。
Map.prototype.keys()
返回一個新的 Iterator物件， 它按插入順序包含了Map物件中每個元素的鍵 。
Map.prototype.set(key, value)
設定Map物件中鍵的值。返回該Map物件。
Map.prototype.values()
返回一個新的Iterator物件，它按插入順序包含了Map物件中每個元素的值 。
Map.prototype[@@iterator]()
返回一個新的Iterator物件，它按插入順序包含了Map物件中每個元素的 [key, value] 陣列。
例子
var myMap = new Map(); var keyObj = {}, keyFunc = function () {}, keyString = "a string"; // 新增鍵 myMap.set(keyString, "和鍵'a string'關聯的值"); myMap.set(keyObj, "和鍵keyObj關聯的值"); myMap.set(keyFunc, "和鍵keyFunc關聯的值"); myMap.size; // 3 // 讀取值 myMap.get(keyString); // "和鍵'a string'關聯的值" myMap.get(keyObj); // "和鍵keyObj關聯的值" myMap.get(keyFunc); // "和鍵keyFunc關聯的值" myMap.get("a string"); // "和鍵'a string'關聯的值" // 因為keyString === 'a string' myMap.get({}); // undefined, 因為keyObj !== {} myMap.get(function() {}) // undefined, 因為keyFunc !== function () {}
傳遞資料
let valuesMap = new Map(); class payserviceclass { constructor() {} getItem(key) { const stringKey = String(key); if (valuesMap.has(key)) { return valuesMap.get(stringKey); } return null; } setItem(key, val) { return valuesMap.set(String(key), val); } clear() { return valuesMap.clear(); } } const payservice = new payserviceclass(); export default payservice;