力扣第一题的解决以及扩展

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

• 2 <= nums.length <= 104
• -109 <= nums[i] <= 109
• -109 <= target <= 109
• 只会存在一个有效答案

  第一种解题方法也是最容易想到的一种那就是无脑暴力双for循环，但该方法由于使用了双层for循环，效率不是很高，那么如何解决该问题呢

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
     for(var i=0;i<nums.length;i++){
         for(var j=i+1;j<nums.length;j++){
              if(nums[i]+nums[j]===target){
                  return[i,j]
              }
         }
     }
};

  第二种方法采用hash表来解决，Map

// 哈希映射
var twoSum = function(nums, target) {
    let map = new Map()
    for (let i = 0,len = nums.length; i < len; i++) {
        let key = target - nums[i];
        if (map.has(key)) {
            return [map.get(key), i]
        }
        map.set(nums[i], i)
    }
    throw Error('No two sum solution')
};

此方法知识点为Map，在此之前先复习一个知识点，for ... of和for .... in 的区别。

for of 与 for in 的区别：

1.for in 遍历的是数组的索引（即键名），而for of 遍历的是数组元素值

2.for in 总是得到对象的key或数组、字符串的下标

3.for of 总是得到对象的value或数组、字符串的值

4.for of适用遍历数/数组对象/字符串/map/set等拥有迭代器对象（iterator）的集合，但是不能遍历对象，因为没有迭代器对象，但如果想遍历对象的属性，你可以用for in循环（这也是它的本职工作）或用内建的Object.keys()方法

了解了for of 和 for in的区别之后，现在来学习了Map，什么Map，Map和map又有什么区别

Map是一组键值对的结构，具有极快的查找速度。

Map 对象保存键值对，并且能够记住键的原始插入顺序。任何值（对象或者基本类型）都可以作为一个键或一个值。

const map1 = new Map();

map1.set('a', 1);
map1.set('b', 2);
map1.set('c', 3);

console.log(map1.get('a'));
// expected output: 1

map1.set('a', 97);

console.log(map1.get('a'));
// expected output: 97

console.log(map1.size);
// expected output: 3

map1.delete('b');

console.log(map1.size);
// expected output: 2

Map 对象是键值对的集合。Map 中的一个键只能出现一次；它在 Map 的集合中是独一无二的。Map 对象按键值对迭代——一个 for...of 循环在每次迭代后会返回一个形式为 [key，value] 的数组。迭代按插入顺序进行，即键值对按 set() 方法首次插入到集合中的顺序（也就是说，当调用 set() 时，map 中没有具有相同值的键）进行迭代。

规范要求 map 实现“平均访问时间与集合中的元素数量呈次线性关系”。因此，它可以在内部表示为哈希表（使用 O(1) 查找）、搜索树（使用 O(log(N)) 查找）或任何其他数据结构，只要复杂度小于 O(N)。

Map和Object又很相似，他们的区别不在此细说，请翻阅MDN

Map - JavaScript | MDN (mozilla.org)

实例方法

Map.prototype.clear()

移除 Map 对象中所有的键值对。

Map.prototype.delete()

移除 Map 对象中指定的键值对，如果键值对存在并成功被移除，返回 true，否则返回 false。调用 delete 后再调用 map.has(key) 将返回 false。

Map.prototype.get()

返回与指定的键 key 关联的值，若不存在关联的值，则返回 undefined。

Map.prototype.has()

返回一个布尔值，用来表明 Map 对象中是否存在与指定的键 key 关联的值。

Map.prototype.set()

在 Map 对象中设置与指定的键 key 关联的值，并返回 Map 对象。

Map.prototype[@@iterator]()

返回一个新的迭代对象，其为一个包含 Map 对象中所有键值对的 [key, value] 数组，并以插入 Map 对象的顺序排列。

Map.prototype.keys()

返回一个新的迭代对象，其中包含 Map 对象中所有的键，并以插入 Map 对象的顺序排列。

Map.prototype.values()

返回一个新的迭代对象，其中包含 Map 对象中所有的值，并以插入 Map 对象的顺序排列。

Map.prototype.entries()

返回一个新的迭代对象，其为一个包含 Map 对象中所有键值对的 [key, value] 数组，并以插入 Map 对象的顺序排列。

Map.prototype.forEach()

以插入的顺序对 Map 对象中存在的键值对分别调用一次 callbackFn。如果给定了 thisArg 参数，这个参数将会是回调函数中 this 的值。

说到Map，那么就不能不提Set，Map和Set的区别

1.Map是键值对，Set是值的集合，当然键和值可以是任何的值；

2.Map可以通过get方法获取值，而set不能因为它只有值；

3.都能通过迭代器进行for...of遍历；

4.Set的值是唯一的可以做数组去重，Map由于没有格式限制，可以做数据存储

5.map和set都是stl中的关联容器，map以键值对的形式存储，key=value组成pair，是一组映射关系。set只有值，可以认为只有一个数据，并且set中元素不可以重复且自动排序。

集合Set：

注意：向 Set 加入值的时候，不会发生类型转换，所以5和"5"是两个不同的值。Set 内部判断两个值是否不同，使用的算法叫做“Same-value-zero equality”，它类似于精确相等运算符（===），主要的区别是**NaN等于自身，而精确相等运算符认为NaN不等于自身。

操作方法：

• add(value)：新增，相当于 array里的push。
• delete(value)：存在即删除集合中value。
• has(value)：判断集合中是否存在 value。
• clear()：清空集合。

便利方法：遍历方法（遍历顺序为插入顺序）

• keys()：返回一个包含集合中所有键的迭代器。
• values()：返回一个包含集合中所有值得迭代器。
• entries()：返回一个包含Set对象中所有元素得键值对迭代器。
• forEach(callbackFn, thisArg)：用于对集合成员执行callbackFn操作，如果提供了 thisArg 参数，回调中的this会是这个参数，没有返回值。

WeakSet：

WeakSet 对象允许你将弱引用对象储存在一个集合中。

WeakSet 与 Set 的区别：

• WeakSet 只能储存对象引用，不能存放值，而 Set 对象都可以。
• WeakSet 对象中储存的对象值都是被弱引用的，即垃圾回收机制不考虑 WeakSet 对该对象的应用，如果没有其他的变量或属性引用这个对象值，则这个对象将会被垃圾回收掉（不考虑该对象还存在于 WeakSet 中），所以，WeakSet 对象里有多少个成员元素，取决于垃圾回收机制有没有运行，运行前后成员个数可能不一致，遍历结束之后，有的成员可能取不到了（被垃圾回收了），WeakSet 对象是无法被遍历的（ES6 规定 WeakSet 不可遍历），也没有办法拿到它包含的所有元素。

方法：

• add(value)：在WeakSet 对象中添加一个元素value。
• has(value)：判断 WeakSet 对象中是否包含value。
• delete(value)：删除元素 value。

字典Map：

是一组键值对的结构，具有极快的查找速度。

操作方法：

• set(key, value)：向字典中添加新元素。
• get(key)：通过键查找特定的数值并返回。
• has(key)：判断字典中是否存在键key。
• delete(key)：通过键 key 从字典中移除对应的数据。
• clear()：将这个字典中的所有元素删除。

遍历方法：

• Keys()：将字典中包含的所有键名以迭代器形式返回。
• values()：将字典中包含的所有数值以迭代器形式返回。
• entries()：返回所有成员的迭代器。
• forEach()：遍历字典的所有成员。

WeakMap：

WeakMap 对象是一组键值对的集合，其中的键是弱引用对象，而值可以是任意。

注意，WeakMap 弱引用的只是键名，而不是键值。键值依然是正常引用。

WeakMap 中，每个键对自己所引用对象的引用都是弱引用，在没有其他引用和该键引用同一对象，这个对象将会被垃圾回收（相应的key则变成无效的），所以，WeakMap 的 key 是不可枚举的。

方法：

• has(key)：判断是否有 key 关联对象。
• get(key)：返回key关联对象（没有则则返回 undefined）。
• set(key)：设置一组key关联对象。
• delete(key)：移除 key 的关联对象。

Set：

• 成员唯一、无序且不重复。
• [value, value]，键值与键名是一致的（或者说只有键值，没有键名）。
• 可以遍历，方法有：add、delete、has。

WeakSet：

• 成员都是对象。
• 成员都是弱引用，可以被垃圾回收机制回收，可以用来保存DOM节点，不容易造成内存泄漏。
• 不能遍历，方法有add、delete、has。

Map：

• 本质上是键值对的集合，类似集合。
• 可以遍历，方法很多可以跟各种数据格式转换。

WeakMap：

• 只接受对象作为键名（null除外），不接受其他类型的值作为键名。
• 键名是弱引用，键值可以是任意的，键名所指向的对象可以被垃圾回收，此时键名是无效的。
• 不能遍历，方法有get、set、has、delete。

此题目变种题目：