有效字母的异位词

题目链接

https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html

思路

判断字符是否出现过，就用hash，两个字符串是否出现字符次数相等，分别遍历即可

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

两个数组的交集

题目链接

https://programmercarl.com/0349.%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86.html#_349-%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86

思路

交集需要去重，且判断是否出现过用hash，所以选择set实现

    public int[] intersection(int[] nums1, int[] nums2) {
    Set<Integer> set = new HashSet();
            Set<Integer> set1 = new HashSet();

    for(int n : nums1) {
        set.add(n);
    }
    for(int n : nums2) {
        if(set.contains(n)) {
                    set1.add(n);
        }
    }
    return set1.stream().mapToInt(i -> i).toArray();
}
}

快乐数

题目链接

https://programmercarl.com/0202.%E5%BF%AB%E4%B9%90%E6%95%B0.html

思路

进入无限循环的条件是，快乐数相同数字结果出现了多次

    public boolean isHappy(int n) {
    Set<Integer> res = new HashSet();

    while(n != 1 && !res.contains(n)) {
                    res.add(n);
        n = getNextNumber(n);
       
        
    }
    return n == 1;
}

private int getNextNumber(int n){
    int sum = 0;
    while(n != 0) {
        int yushu = n % 10;
        n = n / 10;
        sum += yushu * yushu;
    } 
    return sum; 
}

两数之和

题目链接

https://programmercarl.com/0001.%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C.html

思路

从左到右遍历，判断差值是否出现过

    public int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> map = new HashMap();
    for(int i=0;i<nums.length;i++) {
        if(!map.containsKey(target - nums[i])) {
            map.put(nums[i], i);
        } else {
            return new int[]{map.get(target - nums[i]), i};
        }
    }
    return new int[0];
}