LeetCode刷题---两数之和（1）

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

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

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

思路

构建一张哈西表的方法。可以用数组也可以用对象来实现这样的对应。
例如； [2, 7, 11, 15],要找出和为9的。那么，因为题目找的是下标值，所以记录的也自然是下标值。

ES5的代码，因为只有一个符合即可，代码就简单的多

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var newarr = {};
    for(var i=0; i < nums.length;i++){
        const k = target-nums[i];
        if(newarr[k]!=undefined){
            return[newarr[k],i];
        }
        newarr[nums[i]]=i;
    }
    return [];
};

ES6的解法，主要也是创建一个对应表，不过这里是用Map来定义的。
小点：let obj = {}和let obj = new map()的区别是，前者没有map的方法，哈哈哈，好像是废话。map里面有has、get、set等等方法，对于操作起来会明确一点吧，看方法名字。

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