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

242.有效的字母异位词

参考文章：代码随想录

参考视频：学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词_哔哩哔哩_bilibili 

解题思路：

定义一个数组叫做record用来上记录字符串s里字符出现的次数。

需要把字符映射到数组也就是哈希表的索引下标上，因为字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。

再遍历 字符串s的时候，只需要将 s[i] - ‘a’ 所在的元素做+1 操作即可，并不需要记住字符a的ASCII，只要求出一个相对数值就可以了。 这样就将字符串s中字符出现的次数，统计出来了。

那看一下如何检查字符串t中是否出现了这些字符，同样在遍历字符串t的时候，对t中出现的字符映射哈希表索引上的数值再做-1的操作。

那么最后检查一下，record数组如果有的元素不为零0，说明字符串s和t一定是谁多了字符或者谁少了字符，return false。

最后如果record数组所有元素都为零0，说明字符串s和t是字母异位词，return true。

        int[] table = new int[26];
        for(int i=0;i<s.length();i++){
            table[s.charAt(i)-'a']++;
        }
        for(int i=0;i<t.length();i++){
            table[t.charAt(i)-'a']--;
        }
        for(int i:table){
            if(i!=0) return false;
        }

        return true;
    }

 349. 两个数组的交集

参考文章：代码随想录

参考视频：学透哈希表，set使用有技巧！Leetcode：349. 两个数组的交集_哔哩哔哩_bilibili 

解题思路： 建立两个哈希表，遍历第一个数组存入哈希表中，再遍历第二个数组，若存在第一个哈希表的元素时，将该值存入第二个哈希表中。

        Set<Integer> table = new HashSet<>();
        Set<Integer> result = new HashSet<>();
        for(int i:nums1){
            table.add(i);
        }
        for(int i:nums2){
            if(table.contains(i)){
                result.add(i);
            }
        }
        //方法1：将结果集合转为数组

//        return result.stream().mapToInt(x -> x).toArray();

        //方法2：另外申请一个数组存放setRes中的元素,最后返回数组
        int[] arr = new int[result.size()];
        int j = 0;
        for(int i : result){
            arr[j++] = i;
        }

        return arr;

202. 快乐数 

 参考文章：代码随想录

 解题思路：其实是需要判断加起来的值sum是否出现重复，重复时即不是快乐数。需要建立一个哈希表，将每次sum的值存入哈希表中，循环计算sum的值，当sum值为1时，返回true，当sum存在于哈希表中返回false，否则将该sum值存入哈希表中，继续循环。

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

需要注意如何取得一个数的每个位的值。 当%10的时候，得到数的个位数值，当/10的时候，得到该数除了个位数的值，例如123/10 = 12。

 1. 两数之和 

参考文章：代码随想录

参考视频：梦开始的地方，Leetcode：1.两数之和，学透哈希表，map使用有技巧！_哔哩哔哩_bilibili 

解题思路：

建立一个哈希表用来存放遍历过的元素，key为数值，value为下标，遍历数组，遍历每个元素的时候，检查哈希表中的键值是否存在target-nums[i]，若存在返回这两个值的下标，若不存在将该值及其下标存入哈希表中，遍历完成后若无则返回空数组。

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