350. 两个数组的交集 II Java版

最新推荐文章于 2022-02-18 14:50:49 发布

白昼先生

最新推荐文章于 2022-02-18 14:50:49 发布

阅读量393

点赞数

分类专栏： LeetCode 简单版文章标签： java 算法

本文链接：https://blog.csdn.net/CSDNer_zry/article/details/121245779

版权

LeetCode 简单版专栏收录该内容

84 篇文章 0 订阅

订阅专栏

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        Map<Integer,Integer> map = new HashMap<>(nums1.length);

        for(int num:nums1){
            Integer count = map.get(num);
            if(count == null)
                map.put(num,1);
            else
                map.put(num,++count);
        }
        
        List<Integer> list = new ArrayList<>();

        for(int num:nums2){
            Integer count = map.get(num);
            if(count != null && count != 0){
                list.add(num);
                map.put(num,--count);
            }
        }

        int[] res = new int[list.size()];
        for(int i=0; i<list.size(); i++)
            res[i] = list.get(i);

        return res;
    }
}