力扣hot1--哈希

推荐一个博客：

一文看懂哈希表并学会使用C++ STL 中的哈希表_哈希表end函数-CSDN博客

哈希做法：

我们将nums[i]记为key，将i记为value。

判断target-nums[i]是否在哈希表中，如果在说明这两个值之和为target，那么返回这两个索引即可。如果不在，就把第i个值记录在哈希表中，并继续遍历。

注意auto的用法，还是非常方便的

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> hashmap;
        int len=nums.size();
        for(int i=0;i<len;i++){
            auto iter=hashmap.find(target-nums[i]);
            if(iter!=hashmap.end()){
                return {iter->second,i};
            }
            hashmap[nums[i]]=i;
        }
        return {};
    }
};

---

引用推荐的博文啦

1.哈希表创建

unordered_map<elemType_1, elemType_2> var_name; //声明一个没有任何元素的哈希表，
    //其中elemType_1和elemType_2是模板允许定义的类型，如要定义一个键值对都为Int的哈希表：
unordered_map<int, int> map;

2.查找key是否存在

unordered_map<int, int> hmap{ {1,10},{2,12},{3,13} };
unordered_map<int, int>::iterator iter;
iter = hmap.find(2); //返回key==2的迭代器，可以通过iter->second访问该key对应的元素
if(iter != hmap.end())  cout << iter->second;

3.根据哈希迭代器查找key和value

unordered_map<int, int>::iterator iter = hmap.begin(); //申请迭代器，并初始化为哈希表的起始位置
cout << iter->first << ":" << iter->second;