力扣算法学习day04-1

力扣算法学习day04-1

242-有效的字母异位词

题目

代码实现

class Solution {
    public boolean isAnagram(String s, String t) {
        // 代表26个英文字母
        int[] temp = new int[26];

        // 然后，需要对比两个字符串每个字母的出现频率之差。
        for(char sChar : s.toCharArray()){
            temp[sChar - 'a']++;
        }

        for(char tChar : t.toCharArray()){
            temp[tChar - 'a']--;
        }

        // 如果是字母异位词，那么整个数组应该都为0
        for(int i = 0;i < temp.length;i++){
            if(temp[i] != 0){
                return false;
            }
        }
        return true;
    }
}

349-两个数组的交集

题目

代码实现

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        // 这道题不需要，但是严谨上说，可以加上。
        if(nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0){
            return new int[0];
        }

        HashSet<Integer> set1 = new HashSet();
        HashSet<Integer> set2 = new HashSet();

        // 首先，将nums1中的出现的数放入set1中
        for(int i = 0;i < nums1.length;i++){
            set1.add(nums1[i]);
        }

        // 然后，判断nums2中的数是否有与num1中相同的，有则放入set2中
        for(int j = 0;j < nums2.length;j++){
            if(set1.contains(nums2[j])){
                set2.add(nums2[j]);
            }
        }

        // 经过上面的过程后，set2中存储的就是交集元素了。
        int[] temp = new int[set2.size()];
        int index = 0;

        // 将元素取出，装入数组。
        for(int i : set2){
            temp[index++] =i;
        }
        
        return temp;
    }
}