力扣刷题笔记：哈希表的应用——两数之和

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

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

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

题目中写道:你可以假设每种输入只会对应一个答案，意味着题目给出的数据集和输入值只会对应两个下标，也就是说输入数组内只会有两个数符合条件，所以不用考虑元素重复问题。

做本题因为不需要排序，所以底层为哈希的unordered_map更适合本题，我们可以将nums数组中的元素当作key值，该元素的下标作为value值赋给unordered_map，我们知道unordered_map最大的作用是可以快速找到已经出现过的元素。那么我们要如何利用这一特性来解这道题呢？

我们要求nums[i] + nums[j] = target中的 i 和 j，因为nums[j] = target - nums[i]，所以我们将target - nums[i]作为输入值，如果在map中找不到对应的重复的值就说明与target - nums[i]相对应的nums[j]还在后面或者不存在，所以我们先将 nums[i] 存储起来，如果找到了的话，我们就可以直接将其输出。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hashtable;
        for (int i = 0; i < nums.size(); ++i) {
            auto it = hashtable.find(target - nums[i]);//数据位置所在的迭代器
            if (it != hashtable.end()) {
                return {it->second, i};//second指向value值
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};