题目:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
我们遍历到数字 aa 时,用 targettarget 减去 aa,就会得到 bb,若 bb 存在于哈希表中,我们就可以直接返回结果了。若 bb 不存在,那么我们需要将 aa 存入哈希表,好让后续遍历的数字使用。
var twoSum = function (nums, target) {
let map = new Map()
for (var i = 0; i < nums.length; i++) {
// 算出当前数字和目标数字的差
// 若哈希表中存在该差值
if (map.has(target - nums[i])) {
// 则返回当前索引值和差值索引值,即返回结果
return [map.get(target - nums[i]), i]
} else {
// 否则就将当前值作为key,索引作为value存入哈希表
map.set(nums[i], i)
}
}
return []
};
console.log(twoSum([3, 2, 4], 6))
结果: 打印出对应目标值之和的索引
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/149638.html