数据结构与算法之哈希表 做题思路总结

判断一个数在集合中是否重复出现过，一个元素是否在集合里

数组：题目给了明确的较少的数据个数，数组的大小受限。

关键词：26个字母

set：存放的值是key

multiset：可重复

unordered_set：读写效率高，不需要排序，不能重复

map：存放的是<key,value>,不仅要判断是否存在而且还要记录下标位置，因为要返回的下标。

关键词：在该数组中找出和为目标值的那N个 整数，并返回他们的下标。

multimap：可重复

unordered_map：读写效率高，不需要排序，不能重复

三数之和，四数之和都在同一个数组里，下标还不能重复，使用哈希表需要复杂的去重。

建议使用双指针：

i遍历，left，      ……         right;

k遍历，i，left,   ……         right;