给定一个整数数组 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], 当前索引