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

题目链接/文章讲解/视频讲解： 代码随想录

思路：创建26大小的数组，遍历字符串 s 的每一位的ASCII码。因为都是小写字母，所以是连续的，通过减去“a”的ASCII码，即可将a-z字符映射到0-25。遍历得到 s 中的各字母数量，再遍历 t 字符串，减去数组中的字符数量，判断最后数组是否均为 0，若为0则是字母异位词。

class Solution {
    public boolean isAnagram(String s, String t) {
      int[] record = new int[26];

      for(int i = 0; i<s.length(); i++){
        record[s.charAt(i) - 'a']++;
      } 

      for(int j = 0; j<t.length(); j++){
        record[t.charAt(j) - 'a']--;
      } 

      for(int count:record){
        if(count != 0){
            return false;
        }
      }
      return true;
    }
}

时间复杂度 o(m+n)

三、349. 两个数组的交集

利用HashSet数据类型，Set代表无序不可重复集合，只能根据元素本身来访问。

将nums1的元素装入一个HashSet集合中，判断nums2中的元素是否存在（contains函数）于该数组中，并将重复的元素装进一个新的HashSet集合（不重复性），输出时转化为数组类型。

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

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> set1 = new HashSet<>();
        Set<Integer> resSet = new HashSet<>();
        for(int i:nums1){
            set1.add(i);
        }
        for(int i:nums2){
            if(set1.contains(i)){
                resSet.add(i);
            }
        }
        int[] result=new int[resSet.size()];
        int j = 0;
        for(int i:resSet){
            result[j++]=i;
        }
        return result;
    }
}

四、202. 快乐数

class Solution {
    public boolean isHappy(int n) {
        //存储每次计算结果
        Set<Integer> sums = new HashSet<>();
        //没得到1就一直循环
        while( !sums.contains(1) ){
            int sum = 0;
           while(n>0){
                int a = n % 10;
                sum += a*a;
                n /= 10;
            }
            //出现重复则返回false
            if(sums.contains(sum)){
                return false;
            }
            sums.add(sum); 
            n = sum;
        }
        return true;
    }
}

class Solution {
    public int[] twoSum(int[] nums, int target) {
        if(nums == null || nums.length == 0){
        return null;
        }
        Map<Integer,Integer> numsMap = new HashMap<>();
        for(int i = 0 ; i<nums.length ; i++){
            int a = target - nums[i];
            if(numsMap.containsKey(a)){
                a = numsMap.get(a);
                return new int[] {a,i};
            }
            numsMap.put(nums[i],i);
        }
        return null;
    }        
}