两数之和 【每周1算法系列 20200308】

作者：王二狗
博客：掘金、思否、知乎、简书、CSDN
点赞再看，养成习惯，每周一算法系列会一直更新下去，你们的支持是我持续分享的最大动力

题目：

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例：

给定 nums= [2,7,11,15],target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0,1]

题解：

const twoSum = (nums,target) => {
    //哈希表
    let map = {}; 

    for(let i=0;i<nums.length;i++) {
        //将与之相对应的另一个数进行保存 
        const complement = target - nums[i];

        //在导入数组的同时检查是否已经包含目标元素
        if(map.hasOwnProperty(complement) && map[complement] !== i) { 
        //输出当前索引和哈希表对应索引
        return [i,map[complement]];         
        }
        //若没有包含目标元素，则导入数组元素，继续循环
        map[nums[i]] = i;
    }
}

var nums= [2,7,11,15]
var target = 9

console.log(twoSum(nums,target))
//[1,0]

告诫自己，即使再累也不要忘记学习，成功没有捷径可走，只有一步接着一步走下去。 共勉！