代码随想录训练营第五天LeetCode242.有效的字母异位词

代码随想录训练营第五天|LeetCode242.有效的字母异位词，LeetCode349两个数组的交集，LeetCode202快乐数，LeetCode1两数之和

题目链接242有效的字母异位词

思路：可以用暴力解法循环嵌套遍历，但时间复杂度较高。用哈希表方法较为适合，都是小写字母且元素小于是用哈希数组存储较为适合，定义一个哈希数组存放字符a到z出现的次数，遍历第一个字符串的时候就在哈希表对应的位置++，遍历第二个字符串的时候就在哈希表对应的位置–，最后遍历哈希表，其里面的元素为0则说明是异位词，否则不是。

代码如下：

 public boolean isAnagram(String s, String t) {
        int[] hashTable = new int[26];//定义一个长度为26的哈希数组存放a-z
        for(int i = 0; i < s.length(); i++){
            hashTable[s.charAt(i) - 'a']++;//将s中的字符都在哈希数组对应的位置上加1，
            //因为a-z的位置都是连续的，所以不需要知道具体的ASCII值
        }
        for(int i = 0; i < t.length(); i++){
            hashTable[t.charAt(i) - 'a']--;//将t中的字符都在哈希数组对应的位置减1
        }
        for(int num : hashTable){
            if(num != 0)//若哈希数组中有元素不为0，则说明两个字符串相同的字符个数不一样
                return false;
            }
        }
          return true;
    }

题目链接349两个数组的交集

思路：因为输出结果的顺序不考虑和元素唯一，我们可以考虑set集合来作为哈希表，定义一个set集合来存放数组1的元素以及判断数组1和数组2是否元素相同，然后再定义一个set集合存放相同的元素，最后重新开辟一个和此set集合相同大小的数组，返回结果。

代码如下：

 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){//遍历数组1的元素，存放在set中
            set.add(num);
        }
        for(int num : nums2){
            if(set.contains(num)){//遍历数组2的元素并且和set中元素比较，如果相同就存放在result中
                result.add(num);
            }
        }
       int[] res =  new int[result.size()];
       int index = 0;
       for(int num:result){
           res[index++] = num;
       }
        return res;
    }

题目链接202快乐数

思路：题目中说过sum可以无限循环，于是可以使用set集合作为哈希表来判断sum是否重复出现，如果是就返回假否则一直找到sum等于1，求和函数注意拿到位上的数。

代码如下：

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

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

题目链接1两数之和

思路：因为不仅要访问元素，还要访问元素的索引，所以用双列Map集合更为合适，key存放元素值，value存放索引。

代码如下：

 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];//遍历当前元素并在map中寻找是否有匹配的key
          if(map.containsKey(temp)){
              res[1] = i;
              res[0] = map.get(temp);
          }
          //若没有匹配的就把元素和索引存入map
          map.put(nums[i],i);
      }
      return res;

    }