LeetCode-01-兩數之和
題目描述
給定一個整數數組和一個目標值,找出數組中和爲目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。
::: 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...