2021-12-22 349. 两个数组的交集 202. 快乐数 454. 四数相加 II 128. 最长连续序列

349. 两个数组的交集

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        int n=nums1.length;
        int m=nums2.length;
        HashSet<Integer> set=new HashSet<>();
        ArrayList<Integer> list=new ArrayList<>();
        for(int i=0;i<n;i++) set.add(nums1[i]);
        int count=0;
        for(int j=0;j<m;j++){
            if(set.contains(nums2[j])){
                set.remove(nums2[j]);
                list.add(nums2[j]);
                count++;
            }
        }
        int[] jj=new int[count];
        //未想到最后可以通过get方法获取到列表中的元素
       for(int i=0;i<count;i++){
           jj[i]=list.get(i);
       }
    return jj;
    }
}

202. 快乐数

class Solution {
    public boolean isHappy(int n) {
        if(n==1) return true;
        Set<Integer> set=new HashSet<>();
        while(n!=1){
            n=pfh(n);
            if(set.contains(n)){
                return false;
            }else{
                set.add(n);
            }
        }
    return true;
    }
    public int pfh(int n){
        int sum=0;
        while(n!=0){
            //n=n/10;
            sum+=(n%10)*(n%10);
            n=n/10;
        }
        return sum;
    }
}

454. 四数相加 II

注：在java中使用增强for循环可以大大减少代码量

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        int sum=0;
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<nums1.length;i++){
            for(int j=0;j<nums2.length;j++){
    map.put(nums1[i]+nums2[j],map.getOrDefault(nums1[i]+nums2[j],0)+1);
            }
        }
         for(int i=0;i<nums3.length;i++){
            for(int j=0;j<nums4.length;j++){
                if(map.containsKey(-(nums3[i]+nums4[j]))){
                    sum+=map.get(-(nums3[i]+nums4[j]));
                }
    
            }
        }
        return sum;
    }
}

128. 最长连续序列

class Solution {
    public int longestConsecutive(int[] nums) {
        int n=nums.length;
        if(n==0)  return 0;
        Arrays.sort(nums);
        int sum=1;
        int count=1;
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]+1==nums[i+1]){
                count++;
        //起初忽略了前后两个元素相等的情况
            }else if(nums[i]==nums[i+1]){
                continue;
            }else{
                count=1;
            }
            sum=Math.max(count,sum);
        }
        return sum;
    }
}