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

 1// 哈希表法
 2class Solution {
 3    public boolean isAnagram(String s, String t) {
 4        int[] res = new int[26];
 5        // 该判断可以舍弃
 6        if (s.length() != t.length()) {
 7            return false;
 8        }
 9
10        for (int i = 0; i < s.length(); i++) {
11            res[s.charAt(i) - 'a']++; // 判等的实现方式
12        }
13
14        for (int i = 0; i < t.length(); i++) {
15            res[t.charAt(i) - 'a']--;
16        }
17
18        for (int count : res) {
19            if (count != 0) {
20                return false;
21            }
22        }
23
24        return true;
25
26    }
27}
28
29// 排序法
30class Solution {
31    public boolean isAnagram(String s, String t) {
32        if (s.length() != t.length()) {
33            return false;
34        }
35        char[] str1 = s.toCharArray();
36        char[] str2 = t.toCharArray();
37        Arrays.sort(str1);
38        Arrays.sort(str2);
39        return Arrays.equals(str1, str2);
40    }
41}

 1// 自己实现（感觉逻辑没错，但编译都有问题）
 2class Solution {
 3    public int[] intersection(int[] nums1, int[] nums2) {
 4        int[] res = new int[1000];
 5
 6
 7        for (int i = 0; i < nums1.length; i++) {
 8            for (int j = 0; j < nums2.length; j++) {
 9                if (nums1[i] == nums2[j]) {
10                    res[i] = nums1[i];
11
12                    break;
13                }
14            }
15        }
16        return res;
17    }
18}
19
20// 抄了一遍
21import java.util.HashSet;
22import java.util.Set;
23
24
25class Solution {
26    public int[] intersection(int[] nums1, int[] nums2) {
27        // nums1 == null 是判断 nums1 是否为 null，即判断 nums1 是否为一个空引用。如果 nums1 是 null，则表示数组未被初始化或者没有被赋值。
28// nums1.length == 0 是判断 nums1 数组的长度是否为0。如果 nums1 的长度为0，表示数组中没有元素。
29        if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {
30            return new int[0];
31        }
32
33        Set<Integer> set1 = new HashSet<>();
34        Set<Integer> resSet = new HashSet<>();
35
36        for (int i : nums1) {
37            set1.add(i);
38        }
39        for (int i : nums2) {
40            if (set1.contains(i)) {
41                resSet.add(i);
42            }
43        }
44
45        //方法1：将结果集合转为数组
46        // return resSet.stream().mapToInt(x -> x).toArray();
47        // resSet.stream()：将resSet转换为一个流(Stream)对象。 这里假设resSet是一个Set<Integer>类型的集合。
48        // .mapToInt(x -> x)：对流中的每个元素进行映射操作，将其转换为整型。 这里的x -> x表示一个Lambda表达式，将流中的每个元素x映射为自身。
49        // .toArray()：将流中的元素转换为一个整型数组。 这里将流中的元素收集到一个数组中。
50        // 综合起来，这段代码的作用是将一个Set<Integer>类型的集合resSet转换为一个整型数组。
51
52        // 方法2：将结果集合转为数组
53        int[] arr = new int[resSet.size()];
54        int j = 0;
55        for (int i : resSet) {
56            arr[j++] = i;
57        }
58        return arr;
59    }
60}

 1//抄了一遍
 2class Solution {
 3    public boolean isHappy(int n) {
 4        Set<Integer> record = new HashSet<>();
 5        while (n != 1 && !record.contains(n)) {
 6            record.add(n);
 7            n = getNextNumber(n);
 8        }
 9        return n == 1;
10    }
11
12    private int getNextNumber(int n) {
13        int res = 0;
14        while (n > 0) {
15            res += (n % 10) * (n % 10);
16            n = n / 10;
17        }
18        return res;
19    }
20}