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