两数之和

320 阅读1分钟

两数之和

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

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

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

代码如下

var twoSum = function(nums, target) {
    const comp = {};
    for(let i=0; i<nums.length; i++){
        if(comp[nums[i] ]>=0){
            return [ comp[nums[i] ] , i]
        }
        comp[target-nums[i]] = i
    }
};

关键在于:comp 这个对象

key: 存取 目标(target) - num[i] 的结果

value: 存取 能算出该结果的索引值

逻辑如下:

第一次计算:

comp[2] 为 undefind

9 - 2 = 7;

也就是只需要找到下个数值为7的时候就是想要的。

第二次计算:

comp[7] 在comp对象中有:

说明 之前计算过 7 这个数字有匹配的。

直接返回 之前的索引:comp[7], 当前索引