判断一个数在集合中是否重复出现过,一个元素是否在集合里
数组:题目给了明确的较少的数据个数,数组的大小受限。
关键词:26个字母
set:存放的值是key
multiset:可重复
unordered_set:读写效率高,不需要排序,不能重复
map:存放的是<key,value>,不仅要判断是否存在而且还要记录下标位置,因为要返回的下标。
关键词:在该数组中找出和为目标值的那N个 整数,并返回他们的下标。
multimap:可重复
unordered_map:读写效率高,不需要排序,不能重复
三数之和,四数之和都在同一个数组里,下标还不能重复,使用哈希表需要复杂的去重。
建议使用双指针:
i遍历,left, …… right;
k遍历,i,left, …… right;