代码随想录Day09

有效的字母异位词

242. 有效的字母异位词 - 力扣（LeetCode）

用一个数组存26个字母，对两个字符串进行处理，第一个字符串，出现某个字母对应位置＋1，第二个字符串出现一个位置就-1

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

两个数组的交集

第一个方法类似上一个题，就不多说了，定了1002个数组，第二个利用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> set1=new HashSet<>();Set<Integer> reset=new HashSet<>();for(int i:nums1){set1.add(i);}for(int i:nums2){if(set1.contains(i)){reset.add(i);}}int index=0;int[] arr=new int[reset.size()];for(int i:reset){arr[index++]=i;}return arr;}
}

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:nums2){hash2[i]++;}List<Integer> arr=new ArrayList<>();for(int i=0;i<1002;i++){if(hash1[i]>0&&hash2[i]>0){arr.add(i);}}int index=0;int[] res=new int[arr.size()];for(int i:arr){res[index++]=i;}return res;}
}