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

242. 有效的字母异位词

242. 有效的字母异位词
数组其实是一个简单的hash表，当在计算元素出现的次数的时候应该优先考虑hash表

class Solution {
    public boolean isAnagram(String s, String t) {
        //数组其实是一个简单的hash表，当在计算元素出现的次数的时候应该优先考虑hash表
        int[] record = new int[26];

        for (int i = 0; i < s.length(); i++) {
            record[s.charAt(i) - 'a']++;     // 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
        }

        for (int i = 0; i < t.length(); i++) {
            record[t.charAt(i) - 'a']--;
        }
        
        for (int count: record) {
            if (count != 0) {               // record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符。
                return false;
            }
        }
        return true; 
    }
}

349. 两个数组的交集

349. 两个数组的交集

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        if(nums1 == null || nums2 == null || nums1.length == 0 || nums2.length == 0){
            return new int[0];
        }
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();
        for (int i : nums1){
            set1.add(i);
        }
        for(int i : nums2){
            if (set1.contains(i)){
                set2.add(i);
            }
        }
        //重点：将hashset转换成数组输出
        return set2.stream().mapToInt(x->x).toArray();
    }
}

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

202. 快乐数

202. 快乐数

class Solution {
    public boolean isHappy(int n) {
        //这道题看上去是一个数学题，实际上可以转换为一个unordered_set，当sum的值曾经出现过则说明它无限循环但始终不变到1，在寻找元素出现的元素次数，或者是否出现的时候就要考虑hash法了
        Set<Integer> set1 = new HashSet<>();
        while(n != 1 && !set1.contains(n)){
            set1.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 = n / 10;

        }
        return res;
    }

}

1. 两数之和

1. 两数之和

class Solution {
    public int[] twoSum(int[] nums, int target) {
        //本题的重点是考虑是否用hashmap
        int[] ans = new int[2];
        if(nums == null || nums.length == 0){
            return ans;
        }
        //ans数组用来存放结果，在创建一个hashmap，key用来存放数值，value用来存放在数组中的位置
        Map<Integer,Integer> map = new HashMap<>();
        for( int i = 0; i < nums.length; i++){
            int temp = target - nums[i];
            if (map.containsKey(temp)){
                ans[0] = map.get(temp);
                ans[1] = i;
                break;
            }
            //如果不存在则把nums[i]键值对存入hashmap中
            map.put(nums[i],i);
        }
        return ans;
        
    }
}