day 6 | 242.有效的字母异位词，349. 两个数组的交集 ，202. 快乐数，1. 两数之和

242.有效的字母异位词

思路：在看了哈希表的相关讲解之后确实了解了基础内容，这道题也想到了大致的思路，唯一卡住的点就是不知道怎么映射26个字母，后来才想到可以通过charAt(i)-'a'来计算偏移量来表示每个字母的索引。然后代码也是自己写了出来

  class Solution {
        public boolean isAnagram(String s, String t) {
            int[] record = new int[26];
            for (int i = 0; i < s.length(); i++) {
                record[s.charAt(i) - 'a']++;
            }

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

            for (int count : record) {
                if (count != 0) {
                    return false;
                }
            }
            return true;
        }
    }

---

349. 两个数组的交集

思路：只要想到了用set其实就很好解决，自己把嵌套for循环的暴力法和正常法都写了一遍，还可以不算很难。

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

            HashSet<Integer> set = new HashSet<>();
            HashSet<Integer> reset = new HashSet<>();

            for (int i : nums1) {
                set.add(i);
            }

            for (int i : nums2) {
                if (set.contains(i)) {
                    reset.add(i);
                }
            }

            // 变成数组
            int[] ans = new int[reset.size()];
            int count = 0;
            for (int i : reset) {
                ans[count++] = i;
            }
            
            return ans;
        }
    }

---

202. 快乐数

思路：看了讲解之后自己做了出来

class Solution {
        public boolean isHappy(int n) {
            HashSet<Integer> set = new HashSet<>();
            while (n != 1 && !set.contains(n)) {
                set.add(n);
                n = getNextNum(n);
            }
            return n == 1;
        }
        private int getNextNum (int n){
            int res = 0;
            while (n > 0) {
                int temp = n % 10;
                res += temp * temp;
                n /= 10;
            }
            return res;
        }
    }

---

1. 两数之和

思路：大体思路和代码自己都能写出来

 class Solution {
        public int[] twoSum(int[] nums, int target) {
            HashMap<Integer, Integer> map = new HashMap<>();
            int[] ans = new int[2];
            if(nums == null || nums.length == 0){
                return ans;
            }
            for (int i = 0; i < nums.length; i++) {
                int temp = target - nums[i];
                if (map.containsKey(temp)) {
                    ans[0] = i;
                    ans[1] = map.get(temp);
                    break;
                }
                map.put(nums[i], i);
            }
            return ans;
        }
    }