LeetCode两数之和

刚开始没想到用哈希表，直接用了双层for暴力解法，看了题解才知道最佳解法是用哈希表，我还是太菜了。

下面是哈希解法

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        std::unordered_map<int,int> map;
        for(int i = 0;i < nums.size();i++){
            auto iter = map.find(target - nums[i]);//指向第一个关键字为key的元素
            if(iter != map.end()){//判断元素是否在容器中
                return {iter -> second,i};//返回其地址，第一个是返回Iter值对应的地址
            }
            map.insert(pair<int,int>(nums[i],i));
        }
        return {} ;
    }
};