代码随想录 哈希表

两数组的交集

hashSet

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> result = new HashSet<>();//将返回的结果存放在可自动去重的哈希表中
        for(int num:nums1){//遍历数组一
            set.add(num);
        }
        for(int num:nums2){//遍历数组二
            if(set.contains(num)){//如果一中包含二，将重合元素放到result中
                result.add(num);
            }
        }
        //申请新的数组，返回
        // int[] arr = new int[result.size()];
        // int j=0;
        // for(int i:result){
        //     arr[j++] = i;
        // }
        // return arr;
        // return resSet.stream().mapToInt(x -> x).toArray();
        //将集合直接转化为数组
        return result.stream().mapToInt(x -> x).toArray();
 
    }
}

数组

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        int[] hash1 = new int[1002];
        int[] hash2 = new int[1002];
        // for(int i : nums1)
        //     hash1[i]++;
        for(int i=0;i<nums1.length;i++){
            hash1[nums1[i]]++;
        }
        // for(int i : nums2)
        //     hash2[i]++;
         for(int i=0;i<nums2.length;i++){
            hash2[nums2[i]]++;
        }
        List<Integer> resList = new ArrayList<>();
        for(int i = 0; i < 1002; i++)
            if(hash1[i] > 0 && hash2[i] > 0)//1，2下标一样同时都>0，那就证明出现了一样的数字，++，和>0是因为同一个数可能出现多次，然后只比较大于0，那就是说输出的结果（下标）不会重复，就不用做去重操作
                resList.add(i);
        int index = 0;
        int res[] = new int[resList.size()];
        for(int i : resList)
            res[index++] = i;
        return res;
    }
}

202. 快乐数

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

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

如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：

输入：19
输出：true
解释：
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1
如果是重复循环取不到1，那就不是快乐数，那就证明sum会循环多次，这时就要用到哈希表来确定是否出现过

class Solution {
    public boolean isHappy(int n) {
         Set<Integer> record = new HashSet<>();
         //!record.contains(n) 不包含n,record里面本来就有一个n了，然后在一圈循环的时候，如果是record.contains(n)为true,那就证明，n已经出现过了，那就是sum重复出现，那就返回false，否则就循环直到n=1.
        while (n != 1 && !record.contains(n)) {//不重复出现且不等于1就一直循环直到1
            record.add(n);
            n = getsum(n);
        }
        return n == 1;//等于1就返回true，不等于1就返回false

    }
    public int getsum(int n){
        int sum = 0;
        while(n>0){
            int temp = n%10;
            sum+=temp*temp;
            n=n/10;
        }
        return sum;
    }
}

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] res = new int[2];
        if(nums==null || nums.length==0){
            return res;
        }
        Map<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<nums.length;i++){
            int temp = target-nums[i];//i需要在map中找的值
            if(map.containsKey(temp)){
                res[0]=map.get(temp);
                res[1]=i;
                break;
            }
            map.put(nums[i],i);

        }
        return res;

    }
}

判断一个数是否出现过，或者一个元素是否在集合里，就要用到哈希法，创建哈希表。哈希表就是在存储元素的时候，在每一个元素前加一个唯一的标识符，一般来讲，数组，set（集合） ,map（映射）是三种哈希表。具体选择那种表要分情况而定，当数值较小，或者范围可控较小的时候优先选择数组，当数值很大，范围不可控，未知的情况下，当需要去重操作的情况下，优先选择hashset 当有key,value时选择hashmap。运用哈希法时，一定要绕明白，不管原数值是数组还是字符串，都是要把他们转换成三种哈希表中的一种。比如是一个数组的时候，转换成哈希表的数组的时候，是让数组中的数当下标，然后数值是自加一个，有几个数就是几。字符串的时候，就让每一个字母的asc码值与a的差做下标，有几个数值就是几。这样判断两个字符串或者是数组中是否有值相同时，只要一个加，一个减判断是否正好的零，就可以知道是否相同了。感觉哈希表比链表难呀哦😅