题目

给定一个整数数组 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 [] };