那么哈希表能解决什么问题呢,一般哈希表都是用来快速判断一个元素是否出现集合里。
242题目异位词
方法一:
新建一个数组,长度为26,存储26个字母
遍历第一个字符串,哪个字母存在,数组中的此数组数量加1
遍历第二个字符串,哪个字母存在,数组中的此数组数量减1
若数组元素最终均为0,则返回true
![](https://i-blog.csdnimg.cn/blog_migrate/8637595ccd6710bdf8889b1fb6a30db9.png)
方法二:
字符串传换成数组进行排序
若相等,则返回true
349题目两个数组的交集
注意点:
数组元素如何存入set
不考虑顺序的数组可存入set,且重复元素会覆盖掉
for-each循环的使用
![](https://i-blog.csdnimg.cn/blog_migrate/d2f9291730b36eb50c1c98a413d2f9e6.png)
快乐数!!!毫无思路!!!不快乐
![](https://i-blog.csdnimg.cn/blog_migrate/475d3bf22db4f1e9f3cb18c7e37d6dba.png)
1题目两数之和是否等于目标数
我们不仅要知道元素有没有遍历过,还有知道这个元素对应的下标,需要使用 key value结构来存放,key来存元素,value来存下标,那么使用map正合适。
注意点:
新建一个长度为2的数组,res[0]存加数1,res[1]存加数2
数组中的两个和等于目标值转换为找目标值减去数组中的一个值的结果是否还在数组中
![](https://i-blog.csdnimg.cn/blog_migrate/ad2ca74125f074a73f59edeb866971dc.png)