leetcode初级算法4.两个数组的交集 II-优快云博客

本文链接：https://blog.youkuaiyun.com/PSMYZC/article/details/120994570

这篇博客记录了LeetCode初级算法4.两个数组的交集II的解题过程。通过使用HashMap存储较短数组的元素及其出现次数，遍历较长数组并更新交集，最终得到交集元素。难点在于正确处理HashMap中元素的计数和存储。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode初级算法4.两个数组的交集 II

仅为个人刷题记录，不提供解题思路

题解与收获

我的解法：（总结在代码中）

public int[] intersect(int[] nums1, int[] nums2) {
        //为空则返回
        if(nums1 == null || nums2 == null){
            return null;
        }

        //先用较短的数组进行map插入操作
        if(nums1.length > nums2.length){
            return intersect(nums2,nums1);
        }

        HashMap<Integer,Integer> map = new HashMap<>();

        //遍历nums1数组得到
        for (int num : nums1) {
            int count = map.getOrDefault(num,0) + 1;
            map.put(num, count);
        }

        //新建数组准备储存相同的元素
        int[] intersection = new int[nums1.length];
        //表示新数组的起始点
        int index = 0;

        //遍历nums2数组，遍历出一个就将对应的value减1
        for (int num : nums2) {
            int count = map.getOrDefault(num,0);
            if(count > 0){
                intersection[index++] = num;
                count--;
                if(count > 0){
                    map.put(num,count);
                }else{
                    map.remove(num);
                }
            }
        }
        //裁剪数组(需要熟练应用数组的API)
        return Arrays.copyOfRange(intersection,0,index);
    }