多少人的第一题-力扣-两数之和 📊

前言

数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有写出高质量代码的潜意识。

一、问题描述

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

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

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

示例 1：

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

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

• 2 <= nums.length <= 104
• 109 <= nums[i] <= 109
• 109 <= target <= 109
• 只会存在一个有效答案

二、思路讲解

既然是需要返回两个数值想和等于一个目标值的话，那我们就采用map来记录每一个值，并且记录它的下标index

• 迭代整个数组，不在map中的就添加进去，在map中的就判断target-当前值 的差是否存在于map
• 存在的话就直接返回这两个下标即可，不存在将该元素也存入map中

三、AC代码

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

回想自己第一次刷算法时候hhh，大概去年八月的样子，也就半年多的样子，也刷了近200道题了。掘金的这个机会让我最近多刷了接近50道题吧，慢慢感觉很多题都有思路了，每次给自己7分钟思考要是实在想不出就看解析了😂

回看自己的第一个ac解法（时间复杂度O（N^2））

后续

• 地址: 两数之和

好了，本篇 力扣-两数之和到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。