本文實(shí)例講述了JS求解兩數(shù)之和算法。分享給大家供大家參考，具體如下：

題目描述

給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。

你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。

::: tip
給定 nums = [2, 7, 11, 15], target = 9

因?yàn)?nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
:::

解法

利用 Map 記錄數(shù)組元素值和對(duì)應(yīng)的下標(biāo)，對(duì)于一個(gè)數(shù) 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 對(duì)象保存鍵值對(duì)。任何值(對(duì)象或者原始值) 都可以作為一個(gè)鍵或一個(gè)值。

new Map([iterable])

Iterable 可以是一個(gè)數(shù)組或者其他 iterable 對(duì)象，其元素為鍵值對(duì)(兩個(gè)元素的數(shù)組，例如:[[ 1, 'one' ],[ 2, 'two' ]])。 每個(gè)鍵值對(duì)都會(huì)添加到新的 Map。null 會(huì)被當(dāng)做 undefined。

Objects 和 maps 的比較

Objects 和 Maps 類似的是，它們都允許你按鍵存取一個(gè)值、刪除鍵、檢測(cè)一個(gè)鍵是否綁定了值。

因此（并且也沒有其他內(nèi)建的替代方式了）過去我們一直都把對(duì)象當(dāng)成 Maps 使用。

不過 Maps 和 Objects 有一些重要的區(qū)別，在下列情況里使用 Map 會(huì)是更好的選擇：

一個(gè)Object的鍵只能是字符串或者 Symbols，但一個(gè) Map 的鍵可以是任意值，包括函數(shù)、對(duì)象、基本類型。

Map 中的鍵值是有序的，而添加到對(duì)象中的鍵則不是。因此，當(dāng)對(duì)它進(jìn)行遍歷時(shí)，Map 對(duì)象是按插入的順序返回鍵值。

可以通過 size 屬性直接獲取一個(gè)Map的鍵值對(duì)個(gè)數(shù)，而 Object的鍵值對(duì)個(gè)數(shù)只能手動(dòng)計(jì)算。

Map 可直接進(jìn)行迭代，而 Object 的迭代需要先獲取它的鍵數(shù)組，然后再進(jìn)行迭代。

Object 都有自己的原型，原型鏈上的鍵名有可能和你自己在對(duì)象上的設(shè)置的鍵名產(chǎn)生沖突。
雖然 ES5 開始可以用 map = Object.create(null) 來創(chuàng)建一個(gè)沒有原型的對(duì)象，但是這種用法不太常見。

Map 在涉及頻繁增刪鍵值對(duì)的場景下會(huì)有些性能優(yōu)勢(shì)。

屬性

Map.length
屬性 length 的值為 0 。

get Map[@@species]
本構(gòu)造函數(shù)用于創(chuàng)建派生對(duì)象。

Map.prototype
表示 Map 構(gòu)造器的原型。 允許添加屬性從而應(yīng)用于所有的 Map 對(duì)象。

所有的 Map 對(duì)象實(shí)例都會(huì)繼承 Map.prototype。

Map.prototype.constructor
返回一個(gè)函數(shù)，它創(chuàng)建了實(shí)例的原型。默認(rèn)是Map函數(shù)。

Map.prototype.size
返回Map對(duì)象的鍵/值對(duì)的數(shù)量。

Map.prototype.clear()
移除Map對(duì)象的所有鍵/值對(duì) 。

Map.prototype.delete(key)
如果 Map 對(duì)象中存在該元素，則移除它并返回 true；否則如果該元素不存在則返回 false

Map.prototype.entries()
返回一個(gè)新的 Iterator 對(duì)象，它按插入順序包含了Map對(duì)象中每個(gè)元素的 [key, value] 數(shù)組。

Map.prototype.forEach(callbackFn[, thisArg])
按插入順序，為 Map對(duì)象里的每一鍵值對(duì)調(diào)用一次callbackFn函數(shù)。如果為forEach提供了thisArg，它將在每次回調(diào)中作為this值。

Map.prototype.get(key)
返回鍵對(duì)應(yīng)的值，如果不存在，則返回undefined。

Map.prototype.has(key)
返回一個(gè)布爾值，表示Map實(shí)例是否包含鍵對(duì)應(yīng)的值。

Map.prototype.keys()
返回一個(gè)新的 Iterator對(duì)象， 它按插入順序包含了Map對(duì)象中每個(gè)元素的鍵 。

Map.prototype.set(key, value)
設(shè)置Map對(duì)象中鍵的值。返回該Map對(duì)象。

Map.prototype.values()
返回一個(gè)新的Iterator對(duì)象，它按插入順序包含了Map對(duì)象中每個(gè)元素的值 。

Map.prototype[@@iterator]()
返回一個(gè)新的Iterator對(duì)象，它按插入順序包含了Map對(duì)象中每個(gè)元素的 [key, value] 數(shù)組。

例子

var myMap = new Map();

var keyObj = {},
 keyFunc = function () {},
 keyString = "a string";

// 添加鍵
myMap.set(keyString, "和鍵'a string'關(guān)聯(lián)的值");
myMap.set(keyObj, "和鍵keyObj關(guān)聯(lián)的值");
myMap.set(keyFunc, "和鍵keyFunc關(guān)聯(lián)的值");

myMap.size; // 3

// 讀取值
myMap.get(keyString); // "和鍵'a string'關(guān)聯(lián)的值"
myMap.get(keyObj);  // "和鍵keyObj關(guān)聯(lián)的值"
myMap.get(keyFunc);  // "和鍵keyFunc關(guān)聯(lián)的值"

myMap.get("a string"); // "和鍵'a string'關(guān)聯(lián)的值"
       // 因?yàn)閗eyString === 'a string'
myMap.get({});   // undefined, 因?yàn)閗eyObj !== {}
myMap.get(function() {}) // undefined, 因?yàn)閗eyFunc !== function () {}

傳遞數(shù)據(jù)

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代碼運(yùn)行工具：http://tools.jb51.net/code/HtmlJsRun測(cè)試上述代碼運(yùn)行效果。

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》

希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。

最新評(píng)論