JavaScript算法01-两数之和

前言：本人倾心前端，但苦于刷题时没有找到很好的js语言编写的代码，所以就由我来补上这个缺口吧。下面给出我的一些参考链接：
js解题思路参考
js代码参考

Leetcode 两数之和

一、问题描述

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。
可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。可以按照任意顺序返回答案。

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

二、问题分析

2.1 for循环求解

根据题意，首先比较容易想到的就是对于给定的数值x，遍历整个数组，判断是否存在target-x满足条件。且题目中给出限定条件是元素不能重复出现，所以在遍历时只需要判断x之后的元素是否满足条件即可。代码如下：

var towSum=function(nums,target){
	for(let i=0;i<nums.length-1;i++){
		for(let j=i+1;j<nums.lenght;i++){
			if nums[j]+nums[i]==target{
				return [i;j];
			}
		}
	}
};

2.2使用哈希方法

2.1中的方法虽然可以解题，但是其时间复杂度时O(n^2)，此步我们采用哈希的方法，试图减少算法运行的时间复杂度。其解题思路如下：1、创建一个map；2、使用for循环遍历nums数组；3、用target减去数组中的值即nums[i]来计算哪个数可以和当前的数相加得到target；4、检查map中是否存在第3步计算得到的数，如果有则返回数组下标，如果没有则将nums[i]当作key，i当作value存入map中。
注意：在这里往map中存值时，是把index当作值存在map的value中，而把数组中真正的值nums[i]当做map的下标，这时由map.has()这个函数的特殊性造成的，后续会详细介绍。
最终时间复杂度为O(n)；具体代码如下：

var towSum=function(nums,target){
	#创建一个map
	const map=new Map();
	for(let i=0;i<nums.length;i++){
		const num=target-nums[i];
		if (map.has(num)){
			return [map.get(num),i]
		}else{
			map.set(nums[i],i);
		}
	}
	return [];
};

三、知识点

1. map对象中存放的是{key,value}键值对；
2. set(key，value)：设置键名Key对应的键值value，然后返回整个Map结构，如果key已经有值，则键值会被更新，否则就新生成该键。
3. has(key)：判断map中是否存在key，返回boolen值，所以在2.2步中需要先存放nums[i]作为key，即可直接判断其是否在map中存在；
4. get(key)：返回map中的value值，如果找不到则返回undefinde；
5. delete(key)：删除某个键，返回true，删除失败则返回false；
6. clear()：map.clear()清除所有成员，无返回值。

js中map的使用方法代码示例：
声明：

var map=new Map();

设值:

map.set(key,value);

取值：

map.get(key);

判断key是否存在：

map.has(key);

删除key：

map.delete(key);