代码随想录算法训练营day6|哈希表day1

题目链接🔗：
242.有效的字母异位词
349.两个数组的交集
202.快乐数
1.两数之和

有效的字母异位词

开辟一个大小为 26 的数组，统计第一个字符串中的每个字母的数量并加入数组对应位置，之后对于第二个字符串中的每个字母的数量并将数目在数组对应位置减去。之后遍历数组，假设每个数组元素都为 0，则说明是有效的字母异位词。

两个数组的交集

只讨论使用 hash 的情况。

• 第一种方法：用 HashSet 来存第一个数组中的每个元素，之后遍历第二个数组中的每个元素，如果 contains 说明是交集，使用一个新的可变容器存储，Set，ArrayList 都可以，之后将这个容器转换为数组返回。
• 第二种方法：因为nums中的元素大小范围最大为 1000，所以可以使用数组作为哈希表，将第一个数组中的所有元素对应位置改为 1，如果第二个数组中的元素对应位置值为 1，说明这个元素是交集，将idx++，并且将这个位置值修改为 -1， 表示这是一个交集中的元素，变量idx用来记录交集元素数量。之后开一个大小为idx的数组result用于存储交集元素，遍历原数组找到所有值为-1 的数组下标加入idx数组当中，返回result 。

快乐数

由题意可知，重复将各位的数值平方相加这个过程是死循环或者结果为 1。所以用 HashSet 存储每次出现的计算过程中相加的和，假设出现两次相同的数，这说明这个数并非是快乐数（已经出现了死循环），或者在过程中出现了 1，说明这个数是快乐数。
另外，这个过程和前几天的找到链表当中的环的入口极其相似，计算来证明这个数是否是快乐数（每次向前走一步），并且假设在这个过程中出现了循环（环）。还记得证明是否有环是使用一个快指针，一个慢指针，这次只需要证明有环即可，不需要找到环的入口，快慢指针必然会在环中相遇，在快慢指针相遇返回不是快乐数，或者快指针计算到和为 1，提前返回是快乐数。

两数之和

这次使用 HashMap，因为使用的应该是键值对，其中键为数组中元素大小，值为数组元素下标。首先遍历数组，先检查是否哈希表中存在 target- nums[i]的键值对，有的话说明将这个两个下标赋值给返回的数组，如果没有将每一个对应元素的 entry 加入 Map。

总结：

HashMap 的检查是否存在是 containsKey， HashSet 的是 contains
哈希表现在还可以，主要是理解它是一个什么样的数据结构了。（背八股背得 😭