leetcode 求两数之和的优化 javascript

首先我们在不考虑效率的情况下最可能想到的是暴力的二重循环，但是我们肯定是要想一些办法的。
在js中我们可能在外层使用一次循环来遍历数组，然后可能会用到indexOf来判定相减之后的值是不是在数组当中，其实indexOf也是将数组循环了一次，所以其实算法的时间复杂度就是 O(n
^2)
就像下面这样:

var twoSum = function(nums, target) {
			for(let i = 0; i < nums.length; i++) {
				let subtraction = target - nums[i];
				let pos = nums.indexOf(subtraction);
				if(pos != -1) {
					return [i, pos];
				}
			}
		};

但是其实在es6中新增了一种数据结构，Map，本质上是键值对的集合（Hash 结构），但是传统上的hash只能使用字符串作为键，es6在这方面做出了改进，它的键不限于字符串，甚至可能是一个对象。因此我们可以通过一趟遍历去记录数组中每个元素的值和位置，分别作为键和值，然后再通过一次遍历去判断相减之后的数是不是在Map当中，这样它的时间复杂度和控件复杂度都会编程O(n)，就像下面这样:

var twoSum1 = function(nums, target) {
		    const pos = new Map();
			for(let i=0;i<nums.length;i++){
				pos.set(nums[i],i);
			}
			for(let i=0;i<nums.length;i++){
				let subtraction  = target - nums[i];
				let hasSub = pos.has(subtraction);
				let subPos = pos.get(subtraction)
				if(hasSub&&subPos!=i)
				{
					return [i,subPos];
				}
			}
		}