day5有效字母得移位&两个数组的交集&快乐数&两个数之和

今天学习哈希表，哈希表可以用来判断是否出现过这个元素，典型的哈希结构有三种：数组、set和map，他们使用的情况不同：

• 数组：适合元素有范围限制，且数据并不是很大
• set：适合数据差异比较大的数据，并不是连续分布
• map：适合存放一对数据

1.力扣242

        本题利用哈希法中数组结构来解决问题，定义一个数组来记录元素出现的次数，接着再判断下一个字符串出现的次数，若出现则把数组对应元素的位置-1操作，最终判断元素是否有剩余。

解题步骤：

• 因为题目中给定限制，元素都是小写字母，所以定义一个26个英文字母，用来记录出现次数
• 遍历第一个字符串，让arr[s.charAt(i)-'a']++操作，即出现次数+1
• 遍历第二个字符串，让arr[s.charAt(i)-'a']--操作，即出现次数-1
• 最终遍历res数组，若数组中的值出现不为0时，则返回false

代码如下：

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

2.力扣349

        本题利用哈希表中的set结合解决此问题，遍历第一个数组，将结果存进set中，然后遍历第二个数组，若set结合中出现次元素，则存进结果set结合中，达到结果去重的效果。

解题步骤：

• 定义两个set，第一个set对nums1数组进行去重存储，第二个set存结果集
• 首先遍历nums1将结果存进set中
• 再遍历nums2，判断此数值在set中是否出现，若出现则存进结果集中
• 将set集合转为数组

代码如下：

    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer>  temp = new HashSet();
        Set<Integer>  res = new HashSet();
        for(int i=0;i<nums1.length;i++){
            temp.add(nums1[i]);
        }
        for(int i=0;i<nums2.length;i++){
            if(temp.contains(nums2[i])){
                res.add(nums2[i]);
            }
        }

        return res.stream().mapToInt(x -> x).toArray();
    }

3.力扣202

         本题利用哈希表中的set集合进行去重存储，以此防止死循环产生，在每次循环的时候怕判断此数是否出现在set中，若出现则表示死循环产生，并退出。

解题步骤：

• 首先判断此数是否出现在set中，若出现则表示死循环产生，并退出。
• 若没出现则将次数分解平方，返回数值，进行下次循环

代码如下：

    public boolean isHappy(int n) {
        HashSet<Integer> set = new HashSet();
        while(n!=1&&!set.contains(n)){
            set.add(n);
            n=getNextNumber(n);
        }
        return n==1;
    }

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

4.力扣1

        本题利用哈希表中的map集合，这题不仅要判断是否出现过，且要返回元素对应得下标。

解题步骤：

• 首先定义一个map集合,key:存放元素得值,value:存放元素下标
• 利用for循环遍历整个数组
• 判断target-nums【i】是否出现在map中，若出现直接返回下标值

代码如下：

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