代码随想录算法训练营Day6|242.有效的字母异位词、 349. 两个数组的交集、202. 快乐数、1. 两数之和

242.有效的字母异位词

        遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。

        java的字符串的长度是length()是方法不是属性。

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

349. 两个数组的交集

        hashset的去重功能好好利用一下。第一个数组加入set1表，然后用第二个数组去set1里去查，有的话加入set2里。再把set2转换为数组作为输出。

        有个细节数组为空并不代表数组长度为0；null应该是没有指向堆里的空间，0至少堆里有数组的一些属性值。

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        if(nums1.length == 0 ||nums1 == null || nums2 == null || nums2.length == 0){
            return new int[0];
        }
        Set<Integer> set1 = new HashSet<Integer>();
        Set<Integer> set2 = new HashSet<Integer>();
        for(int i = 0; i < nums1.length; i++){
            set1.add(nums1[i]);
        }
        for(int i = 0 ;i < nums2.length;i++){
            if(set1.contains(nums2[i])){
                set2.add(nums2[i]);
            }
        }
        int[] res = new int[set2.size()];
        int j = 0;
        for( int i : set2){
            res[j++] = i;
        }
        return res;
    }
}

202. 快乐数

        题目中说可以出现无限循环取不到1；因此，重复出现的数一定不是快乐树，不会重复出现的一定是快乐数。当数字不等于1，并且没有出现过该数字时，把每次得到的数加入set表中，直到得到一或者出现重复。

        再写一个处理数字平方的函数。

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

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

1. 两数之和 

        为什么想到用哈希表：想要找一个元素是否再表中出现过。

        思路是遍历整个数组：如果没有出现需要的差值就添加进哈希表中，如果出现了就返回需要的下标。

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