算法题：两数之和

两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例：

给定 nums = [2, 7, 11, 15], target = 9

因为nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

分析：

1. 题目可简化为x + y = target(已知)，求x,y值及在数组中的下标；
2. 遍历数组，已知x，求y的值及y在数组中的下标，y = target - x；
3. 使用Map：Map是一组键值对的结构，具有极快的查找速度；

思路：

1. 创建一个 map 数组；
2. 遍历 nums 数组，利用 k = target - nums[i] ，查找 k 值是否存在于 map 中，利用 map.has(k) 方法

• 若不存在（map.has(k) 为false），则将 nums[i] 加入到 map 中（key 为 nums[i] ， value 为 i）
• 若存在（map.has(k) 为true）， 则使用 map.get(k) 获取下标

3. 遍历结束后，若数组中没有符合条件的两个数，则返回 []

代码实现：

function twoNums(nums, target) {
    let map = new Map()
    for(let i = 0; i < nums.length; i++) {
        let k = target - nums[i]
        if (map.has(k)) {
            return [map.get(k), i]
        }
        map.set(nums[i], i)
    }
    return []
}
let nums = [2, 7, 11, 15]
let target = 9
twoNums(nums, target)   

结果：

 [0, 1]