6 第三章 哈希表

当我们需要判断一个元素是否出现集合里面时，就要用到哈希表

哈希表一般包括数组，set和map这三种。当我们需要考虑一个元素是否出现时，根据需要考虑的元素个数判断用数组还是set或者map

242.有效的字母异位词

力扣

这个题目属于典型的哈希表问题。直接用数组存储，用数组的下标表示当前元素的字母是谁

349. 两个数组的交集

力扣

 该问题考虑到了去重并且求元素是否出现过。自然可以想到用set来解决。只要注意到用set解决该问题就很简单了。

第202题. 快乐数

 力扣

主要是看题目的一句话，要么无限重复循环要么到1.所以我们可以知道这道题只要循环了必定是重复的。所以这也给了我们思路，对于这道题目来说，只要重复出现过以前的数字那就可以判断不行，要么重复之前就可以得到1.

 1. 两数之和

力扣

该题可用暴力法直接求解。也可用哈希表。但是需要注意的是，我第一次解决该问题直接返回{map[nums[i]],i}。这个是不对的，返回的应为{map[target-nums[i]],i}