js 两数之和

---

两数之和（JS）

利用Map解决

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

也可以使用对象

注意用if(obj[nums[i]] !== undefined)，不要用if(obj[nums[i]])，考虑位置0的情况

var twoSum = function(nums, target) {
    let obj = {};
    for(let i = 0; i < nums.length; i++) {
        if(obj[nums[i]] !== undefined) return [obj[nums[i]], i]
        else obj[target - nums[i]] = i
    }
};

---

总结

该题目采用暴力解法会超时，利用Map数据结构解决的思路为：采用一层循环遍历数组中的每一个数，当数nums[i]不在map中时，把target - nums[i]作为键，nums[i]的位置i作为值，保存在map中。从而当循环遍历找到一个数nums[i’]在map当中时，map.get(nums[i’])就是另外一个数的位置。
例如：两数之和为10，数组[1,1,3,8,7,5,6]
循环遍历至nums[i] = 3时，此时map中没有7(即10-3)，则map.set( 10-3, i)，故当找到元素7时，在map中查找7作为键时的值为多少，就找到了3的位置。