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

有时候,不是因为你没有能力,也不是因为你缺少勇气,只是因为你付出的努力还太少,所以,成功便不会走向你。而你所需要做的,就是坚定你的梦想,你的目标,你的未来,然后以不达目的誓不罢休的那股劲,去付出你的努力,成功就会慢慢向你靠近。

导读:本篇文章讲解 JS中利用哈希表实现数组中两数之和等于目标值,希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com,来源:原文

题目:

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

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

 我们遍历到数字 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))

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

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

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

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

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

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

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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/149638.html

(0)
飞熊的头像飞熊bm

相关推荐

发表回复

登录后才能评论
极客之音——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!