两数之和-js-CSDN博客

本文链接：https://blog.csdn.net/qq_45303375/article/details/126158139

1、题目描述

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

例子：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。【力扣】

2、解决方法

方法一

利用双层循环，两两相加得到的值和target比较，如果相等，则把对应下标放到数组里

function twoSum(nums, target) {
  let newArr=[]
  for(let i=0;i<nums.length;i++){
      for(let j=i+1;j<nums.length;j++){
          if(nums[i]+nums[j]==target){
              newArr[0]=i
              newArr[1]=j
              return newArr
          }
      }
  }
};

方法二

利用Map()结构，判断当前Map()对象里面是否包含target-当前值，如果存在，则返回当前索引下标和Map()对象中改存在项的键值组成的数组。

其中has(key)返回一个布尔值，表示某个键是否在当前map对象中；

get(key)返回对应的键值，如果找不到key，返回undefined；

set(key,value)设置键名key对应的键值value，然后返回整个Map结构,如果key已经有值，则键值会被更新。

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