作者:王二狗
博客:掘金、思否、知乎、简书、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]
告诫自己,即使再累也不要忘记学习,成功没有捷径可走,只有一步接着一步走下去。 共勉!