LeetCode 1. 两数之和 (hash)

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

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

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

随想录思路

https://gitee.com/programmercarl/leetcode-master/blob/master/problems/0001.两数之和.md

思路

关键在于，究竟我需要什么。

1. 明确我必须通过至少一轮遍历
2. 暴力法肯定是$n^2$的复杂度
3. 故应在一轮遍历基础上，用空间换时间
4. 自然想到hash表
5. 指针指向元素时，此刻我需要找到另一个值符合相加为target，而这个数就是我想要的，记为t = target - current
6. 若在hash中没找到t，则把current按照 数：下标的键值对形式保存进hash
7. 重复以上，则最多只需遍历一轮