【知无涯】LeetCode 001 两数之和

32 阅读1分钟

前言: 在公司有点迷茫,感觉非科班的我真的太弱了,努力加油吧。

LeetCode 001 两数之和

1 思路

返回对应的下标,可以采用Map存储一遍,当遍历一遍,每次都存储,且找 target - nums[i] 则可找到和为target的两个值对应的下标

注意:题目保证输入有一个答案

2 Code

function twoSum(nums: number[], target: number): number[] {
  const map = new Map();
  let res = [];
  
  for(let i = 0; i < nums.length; i ++) {
    const x = nums[i];
    const y = target - nums[i];
    if(map.has(y)) {
      res = [map.get(y), i];
    }else {
      map.set(x, i); // 存储
    }
  }
  
  return res;
};