LeetCode 350. 两个数组的交集 II（Java）

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

不吃糖葫芦

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

阅读量162

点赞数

分类专栏： LeetCode（Java） # Hash Table 哈希表

本文链接：https://blog.csdn.net/nuts_and_bolts/article/details/105275339

版权

LeetCode（Java）同时被 2 个专栏收录

129 篇文章 1 订阅

订阅专栏

Hash Table 哈希表

25 篇文章 1 订阅

订阅专栏

这是一个简单的LeetCode题目，目标是找到两个数组的交集，保持元素出现的次数与原数组一致。例如，给定nums1=[4,9,5]和nums2=[9,4,9,8,4]，输出应为[4,9]。题目要求不考虑输出结果的顺序，并需引用力扣（LeetCode）的来源。" 111755504,10296265,F5 BIG-IP系统详解：LTM、GTM、AAM、AFM与APM模块,"['F5 LTM', 'F5 GTM', '应用加速', '高级防火墙', '应用接入管理']

摘要由CSDN通过智能技术生成

350. 两个数组的交集 II

难度简单253收藏分享切换为英文关注反馈给定两个数组，编写一个函数来计算它们的交集。

示例 1:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]

说明：
输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        if(nums1.length>nums2.length)
        {
            return intersect(nums2,nums1);
        }
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int num:nums1)
        {
            map.put(num,map.getOrDefault(num,0)+1);
        }
        int index=0;
        for(int num:nums2)
        {
            int cur=map.getOrDefault(num,0);
            if(cur>0)
            {
                nums1[index++]=num;
                map.put(num,cur-1);
            }
        }
        return Arrays.copyOfRange(nums1,0,index);
    }
}