哈希表

0 阅读1分钟

遇到题目让求元素在集合中是否出现过就用哈希表。 1.有效的字母异位词 题意是:两个数组里面包含的字母及数量是否一致。 一共26个字母,定义一个数组[26],其实一个数组出现的字母及次数,就是hash[其-‘a’]的次数

image.png

2.两个数组的交集 第一个数组里面的元素对应的hash设为1,如果第二个数组里的元素的hash==1的话,插入到result里。 3.两数之和 用到了map