Leetcode1.两数之和----JavaScript

最新推荐文章于 2024-01-31 17:39:37 发布

h__01

最新推荐文章于 2024-01-31 17:39:37 发布

阅读量125

点赞数

分类专栏： LeetCode 文章标签： Leetcode JavaScript

本文链接：https://blog.csdn.net/h__01/article/details/83013128

版权

LeetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

问题：

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

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

法一：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var map = new Map();
    var res = [];
    nums.forEach(function (a, i) {
            var other = target- a;
            if(map.has(a)){  
                res.push(map.get(a));
                res.push(i);
            } 
            map.set(other,i);
    })
    return res;   
};