力扣第一题

‍

题目要求：

找到两个不同的下标 i 和 j，满足 nums[i] + nums[j] = target；

等价变形：nums[j] = target - nums[i]；

也就是说，对每一个数 nums[i]，我们想知道：数组里有没有一个已经出现过的数，满足这个等式。

注明：

哈希表的核心优势：查找一个元素是否存在，时间复杂度是 O(1)（常数时间）。

我们可以边遍历数组，边把已经出现过的数存进哈希表， 这样后续的查找就都是 O(1) 操作，整体时间复杂度就降到了 O(n)。

下面是代码：

‍