力扣-1.两数之和TwoSum（js）

最新推荐文章于 2023-02-08 15:49:38 发布

原创最新推荐文章于 2023-02-08 15:49:38 发布 · 500 阅读

1 ·

CC 4.0 BY-SA版权

本文详细解析了LeetCode上经典题目TwoSum的解题思路与JavaScript实现代码。通过创建Map进行查找，避免了双重循环的复杂度，提高了算法效率。

LeetCode第一题TwoSum（js实现思想参考up JS老毕）

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

思想

1.创建一个 map
2.for循环遍历 nums 数组
3.用 target 减 nums[i] ，以来计算哪个数组和当前的数字相加可以得到 target
4.检查 map 中是否有这个数，如果有，则返回结果，如果没有，就把 nums[i]当作key存入 map 中
5.以此往复

实现代码

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