LC1. 两数之和

最新推荐文章于 2024-10-01 05:04:32 发布

安佳233

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量98

点赞数

分类专栏： 2024秋招算法-JavaScript 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_45313933/article/details/129360875

版权

2024秋招算法-JavaScript 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目：

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

哈希表解法：

var twoSum = function(nums, target) {
    let map = new Map();
    for(let i = 0, len = nums.length; i < len; i++){
        if(map.has(target - nums[i])){
            return [map.get(target - nums[i]), i];
        }else{
            map.set(nums[i], i);
        }
    }
    return [];
};

作者：demigodliu
链接：https://leetcode.cn/problems/two-sum/solution/tu-jie-guan-fang-tui-jian-ti-jie-liang-s-02xs/
来源：力扣（LeetCode）