今天刷了力扣的第一题（1. 两数之和 - 力扣（LeetCode）），是一道用暴力解法就可以完成的题目（两个for循环）,但是官方解答给出了用哈希表的解法，用空间换时间，时间复杂度从O(n2)降为了O(n),所以今天记录一下哈希表的相关知识。

哈希表

        

有关容器相关知识

unordered_map

两数之和的哈希表解法（C++）

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};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};

附录：

代码随想录 (programmercarl.com)

C++ 中的unordered_map_unordered_map<int, int> hashtable;_FAFACK的博客-CSDN博客

C++ unordered_map容器所有的函数使用方法-CSDN博客

C++容器汇总_c++ 容器-CSDN博客

C++STL之map和unordered_map详解_sort unordered_map_info825的博客-CSDN博客