leetcode 1 two sum
leetcode 1 two sum
学到的东西
hash-table 哈希表
散列表
是根据键（Key）而直接访问在内存储存位置的数据结构
若关键字为k，则其值存放在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数，按这个思想建立的表为散列表。
例如知道值为3 ， 可以直接知道地址为2
地址index=H（key）
c++模板
Vector
向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。
可以简单的认为，向量是一个能够存放任意类型的动态数组。
unordered_map
https://blog.csdn.net/qq_21997625/article/details/84672775
mymap.insert(make_pair(nums[i],i));
小技巧
代码
https://github.com/Finsenty54/my_leetcode_cplusplus/blob/main/two_num_hash_map.cpp