1.基础知识:哈希表:数组,set,map
由于数据较少,采用哈希表中的数组实现,26个字母对应的ASCII码值是连续的,首先初始化数组中26位全部为0,然后通过遍历的方式过字符串,找到与字符a的相对位置,差值,从而确定第一个字符串中每个字母出现的频率,进行计数,而对于另一个字符串在计算其各个字符出现的频率时进行减的操作,最后判断最后数组中是否依然是26个0,若是,则说明是异位词。
2.基础知识:
1.创建空集合时只能用set(),因为{}表示空字典
2.table字典中get方法get(key,None)表示通过键找对应的值,如果没找到默认其值为None
3.哈希表set可以自动去重
思路:
将nums1保存在字典中,然后遍历nums2看其中是否有它的数值出现在字典中,若有,加入set哈希表,可自动去重。