day06 哈希表 || 242.有效的字母异位词 || 349. 两个数组的交集 || 202. 快乐数 || 1. 两数之和

242.有效的字母异位词

题目链接：有效的字母异位词

题目大意：

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1: 输入: s = "anagram", t = "nagaram" 输出: true

示例 2: 输入: s = "rat", t = "car" 输出: false

说明: 你可以假设字符串只包含小写字母。

这个题很简单的地方就在于你可以假设只有26个字母，这样你用一个26给空间的区域就能完成计算了，记录每一位的增加和减少即可。最后如果字符相等，那么最后这个record里的值应该为0；

class Solution {
    public boolean isAnagram(String s, String t) {
        //用一个record来记录第一个字符串中遇到的字母，每遇到一个就+1
        //再在第二个字符串中每遇到一个就—1，
        //最后如果record有一位不等于0，则说明，两个字母不相等。
        int[] record = new int[26];
        for(int i = 0;i < s.length(); i++){
            int a = s.charAt(i) - 'a';
            record[a]++;
        }
        for(int i = 0;i < t.length(); i++){
            int a = t.charAt(i) - 'a';
            record[a]--;
        }
        for(int i = 0;i < 26; i++){
            if(record[i] != 0) return false;
        }
        return true;
    }
}

349. 两个数组的交集

题目链接：两个数组的交集

题目大意：

题意：给定两个数组，编写一个函数来计算它们的交集。

说明： 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。

 这个题表达的很明显了，就是让你用set来解题。所以也没什么难点，难点主要在于第一次用set 要注意很多问题，比如要先import，然后注意set<Integer> 而不是int，最后记得转成数组。

import java.util.HashSet;
import java.util.Set;

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> reset = new HashSet<>();
        for(int i : nums1){
            set1.add(i);
        }
        for(int i : nums2){
            if(set1.contains(i)){
                reset.add(i);
            }
        }
        //另外申请一个数组存放setRes中的元素,最后返回数组
        int[] arr = new int[reset.size()];
        int j = 0;
        for(int i : reset){
            arr[j++] = i;
        }
        return arr; 
    }
}

202. 快乐数

题目链接：快乐数

题目大意：

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为  1，那么这个数就是快乐数。

如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：

输入：19
输出：true
解释：
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

第一个想法是直接将这个数转成字符串，然后从字符串转成一个个字符之后平方然后相加，然后判断这个结果是不是1，这样循环，为了判断这是不是无限循环很好办 ， 用一个set来收集每一次循环的结果，如果出现重复的则说明进入了无限循环

我这有点取巧了，也有不用字符串的办法转换的。

import java.util.HashSet;
import java.util.Set;

class Solution {
    public boolean isHappy(int n) {
        //第一个想法是直接将这个数转成字符串
        //然后从字符串转成一个个字符之后平方然后相加
        //然后判断这个结果是不是1，这样循环
        //为了判断这是不是无限循环很好办
        //用一个set来收集每一次循环的结果，如果出现重复的则说明进入了无限循环
        Set<Integer> set = new HashSet<>();
        int n1 = n;
        while(n1 != 1){
            String str1 = Integer.toString(n1);
            int sum = 0;
            for(int i = 0;i < str1.length(); i++){
                int a = str1.charAt(i) - '0';
                a = a*a;
                sum += a; 
            }
            if(sum == 1) return true;
            else{
                if(set.contains(sum)) return false;
                else set.add(sum);
                n1 = sum;
            }
        }
        return true;
    }
}

1. 两数之和

题目链接：两数之和

题目大意：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

这个题就是对map的应用了，利用map来记录每次搜到的结果还有地址，然后和接下来搜索的数进行比对，这样一次遍历就能找到答案啦。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        //这个题考察的就是对map的使用，方法很简单
        //遍历这个数组，每搜寻一个数组就查一下对应的需要的数在不在map中，在的话就返回这两个数的下标
        //不在的话就存入map中去就行
        int[] result = new int[2];
        Map<Integer,Integer> map = new HashMap<>();
        for(int i = 0;i < nums.length;i++){
            int a = target - nums[i];
            if(map.containsKey(a)){
                result[0] = map.get(a);
                result[1] = i;
                return result;
            }
            else{
                map.put(nums[i],i);
            }
        }
        return result;
    }
}