歡迎您光臨本站 註冊首頁

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

←手機掃碼閱讀     lousu-xi @ 2020-05-04 , reply:0

本文例項講述了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;


[lousu-xi ] JS求解兩數之和演演算法詳解已經有208次圍觀

http://coctec.com/docs/javascript/show-post-232813.html