242 有效的字母异位词,349两个数组的交集,202快乐数,1两数之和
242有效的字母异位词
异位词:字母出现的次数一样
思路:定义一个数组,记录字符串S里字符出现的次数,把字符映射到哈希表的索引下标上。遍历字符串S的时候,将[i.charCodeAt()-base]加1即可。遍历字符串T的时候,将[i.charCodeAt()-base]减1即可
349两个数组的交集
思路:先把长的数组放进哈希表中,然后遍历短的数组,如果哈希表中存在这个值,就放入新的哈希表中,最后将哈希表转为数组
202快乐数
1两数之和