Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
前言
数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有
写出高质量代码的潜意识。
一、问题描述
给定一个整数数组 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））
后续
- 地址: 两数之和
好了，本篇 力扣-两数之和到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。
