LeetCode Intersection of Two Arrays II

最新推荐文章于 2019-01-04 10:13:40 发布

kgduu

最新推荐文章于 2019-01-04 10:13:40 发布

阅读量570

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/51471298

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一个Java实现的方法，用于计算两个整数数组的交集，并返回包含重复元素的结果。通过使用HashMap来记录第一个数组中元素的出现次数，然后遍历第二个数组进行匹配。

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

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].

Note:

Each element in the result should appear as many times as it shows in both arrays.
The result can be in any order.

题意：给出两个数组，求出其交集

代码如下：

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

        for (int i = 0; i < nums1.length; i++)
        {
            if (map.containsKey(nums1[i]))
            {
                map.put(nums1[i], map.get(nums1[i]) + 1);
            }
            else
            {
                map.put(nums1[i], 1);
            }
        }

        for (int i = 0; i < nums2.length; i++)
        {
            if (map.containsKey(nums2[i]))
            {
                list.add(nums2[i]);
                map.put(nums2[i], map.get(nums2[i]) - 1);

                if (0 == map.get(nums2[i]))
                {
                    map.remove(nums2[i]);
                }
            }
        }

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

        return ans;
    }
}