LeetCode-01-兩數之和_029

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...