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

给一个集合问是否出现过，那一定要用哈希表。

哈希表分为：数组、set、map

数组适合数值很小，且集中不分散

set有去重性，数值大可用，分散也可用

---

242.有效的字母异位词

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram" 

输出: true

示例 2: 

输入: s = "rat", t = "car" 

输出: false

问题分析：

①暴力法。两个for循环，一个遍历第一个数组，一个遍历另外一个数组查找是否含有第一个数组的元素。

②哈希法。定义一个哈希数组，数组范围是0~25，默认值都为0 一共26个英文字母 ，不需要记住ASCII值，直接用s[i]-'a',可以得出哈希表的索引值。重点：遍历第一个数组hash[s[i]-'a']++,代表统计字母出现次数从0变成1，再遍历，--字母出现的次数,最后判断hash数组的值是否为0，不为0则返回fause。

方法一：哈希法

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']++;//charAt(int index)返回指定索引处的char值。
        }
        for(int i=0;i<t.length();i++){
            hash[t.charAt(i)-'a']--;
        }
        for(int i=0;i<26;i++){
            if (hash[i]!=0){
                return false;
            }
        }
        return true;
    }
}

---

349. 两个数组的交集

        给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：  

输入：nums1 = [1,2,2,1], nums2 = [2,2] 

输出：[2]      

示例 2：   

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 

输出：[9,4] 

解释：[4,9] 也是可通过的

问题分析：

①数组解决：哈希数组

②set解决，先把第一个数组处理，此数组所有元素存进哈希表，然后再遍历另一个数组查询哈希表是否出现过这个元素， 如果出现就放在新数组。

for (int i : nums1) 遍历num1数组中的所有元素。

 方法一：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> numberSet1=new HashSet<>();//存数组1的元素（无重复）
        Set<Integer> result=new HashSet<>();//结果哈希表
        //遍历数组1
        for(int i:nums1){//遍历num1数组中的所有元素,并把每个元素存到i
            numberSet1.add(i);//
        }
        for(int i:nums2){
            if(numberSet1.contains(i)){
                result.add(i);
            }

        }
        return result.stream().mapToInt(x->x).toArray();
        //首先对result进行顺序流操作，并使用mapToInt
        //将Stream转换为IntStream,然后可以调用IntStream的toArray方法。

    }
}

---

202. 快乐数

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

「快乐数」 定义为：

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

如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

示例 1：

输入：n = 19

输出：true

解释：

1² + 9² = 82

8² + 2² = 68

6² + 8² = 100

1² + 0² + 0² = 1

示例 2：

输入：n = 2

输出：false

问题分析：

sum会一直变，如果sum重复出现，就不是快乐数，则return fause。否则就直到找到1为止

2不是快乐数。2->4->16->37->58->89->145->42->20->4 

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> record=new HashSet<>();
        if(n==1) return true;
        while(n!=1&&!record.contains(n)){
            record.add(n);
            n=getnumber(n);
        }
        return n==1;//==这个是双目比较运算符，进行值对比，返回对比的结果，
                        //如果是1为true，不是则为false
    }
    public int getnumber(int n){
        int newsum=0;
        while(n>0){
            int gewei=n%10;
            newsum=newsum+gewei*gewei;
            n=n/10;//十位数
        }
        return newsum;
    }
}

---

 1. 两数之和 

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9

输出：[0,1]

解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6

输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6

输出：[0,1]

问题分析：

在遍历元素时，要找是否集合有它需要的元素，例如遍历到3，target=9，则它需要的值为6，此时要用哈希表， 判断6是否在哈希表里，还要判断它们的下标，此时要用map解决， map存遍历过的元素 map:key(值)-value(下标)

class Solution {
    public int[] twoSum(int[] nums, int target) {
      int[] res=new int[2];//返回的两个下标
      if(nums==null||nums.length==0) {//nums在内存中没有一个对应的空间，存储length的地方都没有
                return res;               //内存中开辟了一篇nums的空间，但是一个数都没放进去，
      }                                // 但是内存空间中存了length，且length的值是0
        Map<Integer,Integer> map=new HashMap<>();
      for(int i=0;i<nums.length;i++){
         int really=target-nums[i];
         if(map.containsKey(really)){
             res[1]=i;
             res[0]=map.get(really);//返回下标
             break;//只能出现一对符合的下标值
         }
         map.put(nums[i],i);//如果在map不存在需要的值，则把当前的元素放入map中
      }
        return res;
    }
}