刷题记录

//同步测试 github ---> gitee

使用哈希表记录与遍历数组下标,每遍历到一个数字，就去查看哈希表中是否存在target-num[i]的值，若存在，则说明已存在两数之和为target，直接返回即可。否则，将当前数字与其下标存储到哈希表中，继续遍历。 时间复杂度为O(n)。

unordered_map 容器，直译过来就是"无序 map 容器"的意思。所谓“无序”，指的是 unordered_map 容器不会像 map 容器那样对存储的数据进行排序。 若想要使用该容器，需要包含<unordered_map>，即：

include <unordered_map>

1. 通过调用 unordered_map 模板类的默认构造函数，可以创建空的 unordered_map 容器。如：

std::unordered_map<std::string, std::string> umap;

2. 在创建 unordered_map 容器的同时，可以完成初始化操作。

//容器中存储的各个键值对的键是不能相等的
std::unordered_map<std::string, std::string> umap{
    {"1", "Hello"},
    {"2", "World"},
    {"3", "Hello"},
    {"4", "unordered_map"}
};

3. 另外，还可以调用 unordered_map 模板中提供的复制（拷贝）构造函数，将现有 unordered_map 容器中存储的键值对，复制给新建 unordered_map 容器。

std::unordered_map<std::string, std::string> umap2(umap);

4. 当然，如果不想全部拷贝，可以使用 unordered_map 类模板提供的迭代器，在现有 unordered_map 容器中选择部分区域内的键值对，为新建 unordered_map 容器初始化。例如：

//迭代器从第二个元素到最后一个元素
std::unordered_map<std::string, std::string> umap2(++umap.begin(),umap.end());
//从第三个元素开始
std::unordered_map<std::string, std::string> umap2(std::next(umap.begin(), 2), umap.end());