代码随想录一刷day06

代码随想录一刷day06

---

前言

首先我在强调一下 什么时候使用哈希法，当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。每当我们碰到，这个数是否在集合中出现过的情况，就要第一反应去考虑哈希表结构，数组，set，或者map，键值对的情况要考虑map, map的优点就是在最快的时间内查到key在不在map中

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、力扣349. 两个数组的交集

Set中存储无序的，不可重复的数据

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

二、力扣242. 有效的字母异位词

用数组当做哈希表的思想，一个映射关系

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

三、力扣202. 快乐数

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> record = new HashSet();
        while(n!=1&&!record.contains(n)){
            record.add(n);
            n = happyNum(n);
        }
        return n == 1;
    }
    public int happyNum(int n){
        int sum=0;
        while(n!=0){
            int temp = n%10;
            sum+=temp*temp;
            n/=10;
        }
        return sum;
    }
}

四、力扣202. 快乐数

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

        }
        return new int[0];
    }
}

---

总结

`为什么会想到用哈希表

哈希表为什么用map

本题map是用来存什么的

map中的key和value用来存什么的`