代码随想录Day6—— 哈希表：242.有效的字母异位 349. 两个数组的交集 202. 快乐数 1. 两数之和

代码随想录Day6-哈希表：242.有效的字母异位 349. 两个数组的交集 202. 快乐数 1. 两数之和

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。

242.有效的字母异位

1. 数组就是哈希表的一种；
2. 每个位置存储的值可以被容易的得到。

349. 两个数组的交集

1. 什么时候用set 什么时候用数组：没有限制数值的大小，就无法使用数组来做哈希表，而且如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费；
2. 为了输出去重，先用set，再转回vector，return vector(array2.begin(),array2.end());

202. 快乐数

1. 定义函数；
2. while(1)循环。

1. 两数之和

1. map的写法：return {it->second, i}
2. hashtable[nums[i]] = i;想要插入键值对key-value, 需要使用insert()函数或者使用[]操作符来插入。如果键不存在，[]操作符将会创建一个新的键值对，将其插入到map中，并将值初始化为默认值（对于整数来说，默认值是0）。