一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第5天，点击查看活动详情。
1️⃣两数之和
给定一个整数数组
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
- 只会存在一个有效答案
备注：本章所用语言：C++
2️⃣解题
🌱思路一
暴力枚举：
- 利用两层
for循环- 第一层
for循环遍历数组中的每一个元素nums[i]- 第二层
for循环对当前循环的元素nums[i]，寻找后面的元素能否满足nums[i]+nums[j] == target的条件- 如果满足则返回下标
{i,j}，否则返回空数组{}
运行结果如下：
🌱思路二
哈希表解法
- 题目要求是寻找数据关系，即在数组中寻找是否有元素
x,y满足x+y==target- 所以我们自然就会想到，如果有一个容器存储着各个元素，然后给定元素
nums[i]，都可以在容器里查询，是否有元素满足target - nums[i]- 需要注意的是，题目要求返回的是下标
- 所以我们需要一个存储下标对应的值的容器
- 即哈希表：
unordered_map 容器unordered_map 容器是C++ STL 标准库中的无序关联式容器之一
因此这道题的解法为：
- 将数组转化为哈希表
map存储- 然后遍历数组
nums中的每一个元素x- 寻找
map中是否有匹配的元素y
运行结果：
3️⃣知识点
vector容器：动态大小数组的顺序容器- 哈希表：键值和值相互对应
- C++标准库中的无序关联式容器：
unordered_map
好了，每日一刷就到这里，如果你有更好的解法，欢迎到评论区一起探讨！！！
