力扣第一题两数之和

最新推荐文章于 2025-12-21 15:46:06 发布

原创最新推荐文章于 2025-12-21 15:46:06 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这是一个关于算法实现的博客，主要介绍了如何利用JavaScript中的Map数据结构来解决寻找数组中两个数之和等于目标值的问题。代码示例展示了如何遍历数组，利用Map存储已遍历过的数值及其索引，从而高效地找到匹配的两个数。

1. 两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

var twoSum = function(nums,target) {
    const map=new Map();
  //这里把map的索引变为其值，而map索引对应的值对应nums的索引
    for(let i=0;i<nums.length;i++)
      {
        const diference=target-nums[i];
        if(map.has(diference))
          {
            return [map.get(diference),i]
          }
        else{
          map.set(nums[i],i)
        }
      }
    return [];
};