第六天 Hash Table 242、349、202、1

• 哈希表都是用来快速判断一个元素是否出现集合里

242.有效的字母异位词  Valid Anagram [Easy]

349. 两个数组的交集 Intersection of Two Arrays [Easy]

注意从ArrayList<Integer>转成int[]的方法：

ans.stream().mapToInt(x -> x).toArray();

202. 快乐数 Happy Number

要理解Happy Number本身的概念：要么最后end with 1，要么loops endlessly in a cycle which does not include 1. -> 所以需要用set

HashSet<Integer> set = new HashSet<Integer>();
while (n!=1) {
    n = getSum(n);
    if (set.contains(n)) return false;
    else set.add(n);
}
return true;

1. 两数之和 Two Sum

注意只用一遍for loop