Day11——哈希表专题

绝地灬酷狼 2024-04-03 13:40 62阅读 0赞

#### 文章目录 ####

*   *   *  21.有效的字母异位词
         *  22.两个数组的交集

--------------------

#### 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.两个数组的交集 ####

**思路**:

先将`nums`1数组里边的元素放进`HashSe`t中，之后`HashSe`t判断包不包含`nums2`中的元素，如果包含就放到`resSe`t中，最终转化为数组输出

**代码实现：**

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转化为数组输出
        }
    }