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;
參考：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Map
感興趣的朋友可以使用在線HTML/CSS/JavaScript代碼運行工具：http://tools.jb51.net/code/HtmlJsRun測試上述代碼運行效果。
更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數學運算用法總結》、《JavaScript數據結構與算法技巧總結》、《JavaScript數組操作技巧總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
相關文章：
網公網安備