代码随想录算法训练营第五天|242.有效的字母异位词,349.两

242. 有效的字母异位词

代码随想录 (programmercarl.com)

使用数组存储字母出现的次数

String s = "abc"
s.length(); //字符串长度
s.charAt(5); //位置5上的字符

349. 两个数组的交集

代码随想录 (programmercarl.com)
HashSet的使用

HashSet<Integer> set = new HashSet<Integer>();
set.contains(1); //哈希set 是否包含元素1
set.size(); //哈希set 的长度
return set .stream().mapToInt(x -> x).toArray(); // 结果转int[]数组

202. 快乐数
     代码随想录 (programmercarl.com)
     仍然是HashSet的使用

203. 两数之和
     代码随想录 (programmercarl.com)
     此题考虑HashMap实现，用for循环遍历数组，如果map中没有当前值的pair值就put到map中，如果有pair值就直接输出。

Map<Integer, Integer> map= new HashMap<Integer>();
map.containsKey(1); //哈希map 是否包含键1
map.get("key"); //获取键为“key"的值