JS中利用哈希表实现数组中两数之和等于目标值

题目:

        给定一个整数数组 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))

结果: 打印出对应目标值之和的索引

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

suoh's Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值