代码随想录算法训练营day06| 242.有效的字母异位词|349.两个数组的交集|202.快乐数|1.两数之和 - 剩两道题没做

242.有效的字母异位词

这个题要熟悉java unicode(ASCII)的知识，知道比如'b'-'a'等于1，所以这里调用string.charAt(i)来调取给到的string的每一个char都是什么，从而在新的数组中的相应index里存起来，string s存一个就+1，string t是存一个就-1，所以最后的这个arr数组应该所有元素都是0不能多不能少。

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] arr = new int[26];

        for(int i = 0; i < s.length();i++){
            arr[s.charAt(i)-'a']++;
        }
        for(int i = 0; i < t.length();i++){
            arr[t.charAt(i)-'a']--;
        }

        for(int a : arr){
            if(a != 0) return false;
        }
        return true;
    }
}

---

349.两个数组的交集

对于set知识掌握的还是不熟悉，有些小知识点需要巩固

base case check的两个情况一个是==null一个是length ==0,两个不一样，null是检查是不是被specifically set to null或者没有被initialized. length==0是空集{},表示里面empty。如果不检查null直接检查length的话可能出现NullPointerException报错所以两个都要查！

for loop的时候记得不要手滑就开始无脑(int i = 0; i < nums1.length; i++)，这里你要取的是每一个nums1里实际的值，这个值要被存在set1里的！所以用for each method!

set.add()这个方法是可以查重的，重复的数是不会二次被添加进去的，所以这就相当于给set1去了个重，后面的第二个for each for set2同理，这也就保证了题目要求的结果去重

set.contains()也是set里的method，这里contains()时间复杂度是O(1)，这就体现出来set的优势来，查找快！

最后的那个for循环是搞了一个数组出来因为结果需要返回的是数组，然后还是那个点，因为需要取的值是set上每一个点的值，set没有index所以直接用for each，但是又需要遍历，则先给一个int i = 0 再res[i++]这个方式来把结果遍历出来。

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        if(nums1 == null || nums1.length == 0 || 
        nums2 == null || nums2.length == 0) return new int[0];

        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();

        for(int i : nums1){
            set1.add(i);
        }
        for(int i : nums2){
            if(set1.contains(i)) set2.add(i);
        }

        int[] res = new int[set2.size()];

        int i = 0;
        for(int e : set2){
            res[i++] = e;
        }

        return res;
    }
}

---

202.快乐数

---

1.两数之和