代码随想录第六天|哈希表|242. 有效的字母异位词|349. 两个数组的交集|202. 快乐数|1. 两数之和

242. 有效的字母异位词

https://leetcode.cn/problems/valid-anagram/description/
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

class Solution {
       public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()){
            return false;
        }
       int[] counts = new int[26];
       int len = s.length();
       for(int i = 0;i<len;i++){
            counts[s.charAt(i) - 'a']++;
       }
       for(int i = 0;i<len;i++){
           counts[t.charAt(i) -'a']--;
           if(counts[t.charAt(i) -'a'] < 0){
            return false;
           }
       }
       return true;
    }
}

ps:之后又写了几个求字母异位词的，可以使用的一种方法，将字符拆分成char字符，然后使用Array.sort(),排序比较

349. 两个数组的交集

https://leetcode.cn/problems/intersection-of-two-arrays/description/
给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {   
        Set<Integer> set1 = new HashSet();
        for(int i = 0,len = nums1.length;i<len;i++){
            set1.add(nums1[i]);
        }
        List <Integer>list = new ArrayList();
        for(int i : nums2){
            if(set1.contains(i)){
                list.add(i);
                set1.remove(i);
            }
        }
        int []result = new int[list.size()];
        for(int i = 0,len = list.size();i<len;i++){
            result[i] = list.get(i);
        }
        return result;
    }
}

202. 快乐数

https://leetcode.cn/problems/happy-number/description/
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
关键：意识到和出现重复就表示死循环了

class Solution {
    public boolean isHappy(int n) {
        Set<Integer>flagSet = new HashSet();
        while(true){
            int sum = 0;
            while(n > 0){
                int temp = n % 10;
                n = n/10;
                sum += temp*temp;
            }
            if(sum == 1){
                return true;
            }
            if(flagSet.contains(sum)){
                break;
            }
            flagSet.add(sum);
            n = sum;
        }
        return false;
    }
}

1. 两数之和

https://leetcode.cn/problems/two-sum/description/

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map= new HashMap<Integer,Integer>();
        for(int i = 0,len = nums.length;i<len;i++){
            int need = target - nums[i];
            if(map.get(need) == null){
                map.put(nums[i],i);
                continue;
            }
            return new int[]{map.get(need),i};
        }
        return new int[]{-1,-1};
    }
}