前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >两数之和

两数之和

原创
作者头像
_kyle
修改2020-11-30 14:35:43
2630
修改2020-11-30 14:35:43
举报
文章被收录于专栏:kyle的专栏kyle的专栏

题目

难度级别:简单

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

示例:

代码语言:javascript
复制
给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题思路

哈希表

由于每个数只能用一次,遍历数组,判断target - 当前值的值是否在哈希表中,如果在直接输出2个索引。如果不在将其值添加至哈希表的key,value为其索引。

代码语言:javascript
复制
const twoSum = function(nums, target) {
    const hashMap = new Map()
    
    for (let i = 0; i < nums.length; i++) {
        if (hashMap.has(target-nums[i]))
            return [hashMap.get(target-nums[i]), i]
        else
            hashMap.set(nums[i], i)
    }

    return []
};

题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
    • 示例:
    • 解题思路
    • 哈希表
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档