（No.1）前端写算法之--两数之和

二话不说，leetcode HOT100先开干，加油冲冲冲！今天开撕的是--两数之和。

题目：给定一个整数数组 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]
*/

思路：这是经典的使用空间换取时间问题，数组循环一遍的同时将新的数据存入自己定义的对象中，每次循环都进行判断结果值是否存在即可。注意，很多算法有求和的，我们都要想到相减的解法，这道题正是如此。

答案：

var twoSum = function(nums, target) {
    const len = nums.length; // 获取长度
    let map = new Map()  //定义map
    for(let i = 0; i < len; i++){ 
        const diff = target-nums[i] // 拿到目标值与当前值的差值 
       if(map.has(diff)){ // 判断map里是否存在，若存在则说明：当前值nums[i]+map.get(diff)=target
           return [map.get(diff),i] // 直接返回对应的下标
       }else{
           map.set(nums[i],i) // 不存在，则存当前值以及对应的下标，继续循环
       }
    }
    return [] // 没找到
};

小Tips：let map = new Map();这里map数据结构是es6中新出的语法，其本质也是键值对，只是其键不局限于普通对象的字符串。相关方法：

let map = new Map()
map.set('name','张三') // 设置键值 name为键，张三为值
map.set('age',18) // 设置键值 age为键，18为值
map.get('name') // 获取key的值，即获取name的值，即为张三
map.has('name') // true, 判断map中是否有name这个键，返回boolean
map.delete('name')// 删除name
map.clear() // 清空map上的数据