力扣-1.两数之和TwoSum（js）

题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

思想

1.创建一个 map
2.for循环遍历 nums 数组
3.用 target 减 nums[i] ，以来计算哪个数组和当前的数字相加可以得到 target
4.检查 map 中是否有这个数，如果有，则返回结果，如果没有，就把 nums[i]当作key存入 map 中
5.以此往复

实现代码

// atom-one-night
  var twoSum = function(nums, target) {
     
    const map = new Map();
    for( let i=0; i<nums.length; i++) {
     
      const complement = target -nums[i];
      if (map.has(complement)) {
     
        return [map.get(complement), i];
      } else {
     
        map.set(nums[i], i);
      }
    }
    return [];
  }