代码随想录算法训练营Day6|LeetCode242有效的字母异位词、LeetCode348两个数组的交集、LeetCode202快乐数

Day 6

LeetCode 242 有效的字母异位词

有效的字母异位词

class Solution {
    public boolean isAnagram(String s, String t) {
        // 用字母的字典序作为哈希
        int[] letters = new int[26];
        for(char c : s.toCharArray()) letters[c - 'a']++;
        for(char c : t.toCharArray()) letters[c - 'a']--;

        for(int i = 0; i < 26; i++) if(letters[i] != 0) return false;
        return true;
    }
}

LeetCode 349 两个数组的交集

两个数组的交集

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set = new HashSet<>();
        Set<Integer> inter = new HashSet<>();
        for(int i : nums1) set.add(i);
        for(int i : nums2) {
            if(set.contains(i)) inter.add(i);
        }
        return inter.stream().mapToInt(x -> x).toArray();
    }
}

LeetCode 202 快乐数

快乐数

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> set = new HashSet<>();
        while(true){
            if(n == 1) return true;
            if(set.contains(n)) return false;
            else{
                set.add(n);
                n = getSquareSum(n);
            }
        }
    }

    private int getSquareSum(int n){
        int sum = 0;
        while(n > 0){
            int res = n % 10;
            sum += res * res;
            n/=10;
        }
        return sum;
    }
}