Q27 LeetCode350 两个数组交集取小

使用hashmap记录数字个数，如果nums1中重复数字多，遍历2时则不需要取少

如果2中重复数字多，则每次取到就-1，直至map内无值

 

 

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<nums1.length;i++){
            map.put(nums1[i],map.getOrDefault(nums1[i],0)+1);
        }
        List<Integer> list=new ArrayList<>();
        for(int i=0;i<nums2.length;i++){
            if(map.getOrDefault(nums2[i],0)!=0){
                
                map.put(nums2[i],map.get(nums2[i])-1);
                list.add(nums2[i]);
                
            }
        }
        int[] ans=new int[list.size()];
        for(int i=0;i<list.size();i++){
            ans[i]=list.get(i);
        }
        return ans;
    }
}