Day11——哈希表专题

---

21.有效的字母异位词

思路：定义一个数组叫做record用来上记录字符串里字符出现的次数，需要把字符映射到数组也就是哈希表的索引下标上，遍历s数组的字母个数执行++，遍历t数组的字母个数–，最后遍历26个字母，要是最后record数组中的元素全为0，说明两个串的字母完全一样，反之有问题。

补充一个知识点：

charAt()是JAVA中常用的字符串方法，其作用返回一个字符串的指定位置的字符，索引是从[0,length-1].比如：

str.charAt(0)检索str中的第一个字符,str.charAt(str.length()-1)检索最后一个字符

代码实现:

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

22.两个数组的交集

思路:

先将nums1数组里边的元素放进HashSet中，之后HashSet判断包不包含nums2中的元素，如果包含就放到resSet中，最终转化为数组输出

代码实现：

class Solution{
    public int[] intersection(int[] nums1, int[] nums2){
        if(nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0){
            return new int[0];
        }
        Set<Integer> set = new HashSet<>(); //用来存放遍历的第一个数组中的元素（无重复元素）
        Set<Integer> resSet = new HashSet<>(); //用来存放结果数组
        
        for(int i : nums1){
            set.add(i);
        }
        for(int i : nums2){
            if(set.contains(i)){
                resSet.add(i);
            }
        }
        return resSet.stream().mapToInt(x -> x).toArray();//将HashSet转化为数组输出
    }
}