题目：242.有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
提示:
1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母
代码：
class Solution { public boolean isAnagram(String s, String t) { if(s.length() != t.length()) return false; int[] arr = new int[26]; for(int i = 0;i < s.length();i++) { int index = s.charAt(i) - 'a'; arr[index]++; } for(int i = 0;i < t.length();i++) { int index = t.charAt(i) - 'a'; arr[index]--; } for(int i = 0;i<arr.length;i++) { if(arr[i] != 0) return false; } return true; } }
思考：
因为此题只是检查字母出现次数是否相同，我们就可以用hash的思想，创建一个26的数组，下标为 s.charAt(i) - 'a' 。s 字符串++，t 字符串--。最后数组 arr 应全是0才为 true。
题目：349.两个数组的交集
给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的
提示：
1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000
代码：
class Solution { public int[] intersection(int[] nums1, int[] nums2) { if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) { return null; } 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(int i : set2) { arr[j++] = i; } return arr; } }
思考：
因为这个题考虑到去重，所以用Set数据结构最合适，HashSet实现了Set。这个题学到的知识就是Set的使用 add ，contains，还有for循环的简单编写 for(int i : nums1) 。还可以如此遍历Set ，for(int i : set2) 学会了！
