算法练习 哈希表

题目地址：https://leetcode-cn.com/problems/two-sum/

这题目一开始看的话感觉是可以直接双重for循环过的，然后想了一下有没有其他的办法，看了一些思路之后用了哈希表解决了这个问题。

这一题因为最后要返回下标，因此不能只存值，得用键值对的形式存储，因此要用到map，又因为可以按照任意顺序输出答案，因此使用无序的unordered_map可以更为高效的获得答案。

因为我们要获得两个整数加起来为目标值，我们可以首先把vector里面的值先存到unordered_map中，然后去查询，如果遇到了两个相加可以等于target的就返回他们的下标。可以在循环遍历nums的时候一边判断一边添加，这样可以更快的获得答案。

代码（因为是力扣，所以是核心代码模式）：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {

        vector<int> result_ans;
        unordered_map<int, int> mymap;

        for(int i = 0; i < nums.size(); i++){
            
            auto iter = mymap.find(target - nums[i]);

            if(iter != mymap.end()){
                return {iter -> second, i};
            }

            mymap.insert({nums[i], i});
        }
        return {};
    }

};