11.Leetcode:350--Intersection of Two Arrays II

以你之姓@ 2022-02-28 14:30 143阅读 0赞

题目：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70][]

使用Map：

public class IntersectionDupSolution {
        public int[] intersect(int[] nums1, int[] nums2) {
    
            //元素，次数
            TreeMap<Integer,Integer> map = new TreeMap<>();
            for (int num:nums1) {
                if(!map.containsKey(num)){
                    map.put(num,1);
                }else{
                    map.put(num,map.get(num)+1);
                }
            }
    
            ArrayList<Integer> list = new ArrayList<>();
            for(int num:nums2){
                if(map.containsKey(num)){
                    list.add(num);
                    map.put(num,map.get(num)-1);
                    if(map.get(num)==0){
                        map.remove(num);
                    }
                }
            }
    
            int[] res = new int[list.size()];
            for (int i=0;i<list.size();i++){
                res[i]=list.get(i);
            }
            return res;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70]: /images/20220228/36149ca5c6f94edc8d0cb6624cc7fbbc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:350.Intersection of Two Arrays II 两个数组的交集 II(C语言)

题目描述：给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = \[1,2,2,1\], nums2 = \[2,2\] 输出: \[

Myth丶恋晨/ 2023年07月18日 09:29/ 0 赞/ 105 阅读

相关 LeetCode - Easy - 350. Intersection of Two Arrays II

Topic Hash Table Two Pointers Binary Search Sort Description [https:/

灰太狼/ 2023年01月10日 11:50/ 0 赞/ 167 阅读

相关【leetcode76】Intersection of Two Arrays II

题目描述：给定两个数组求他们的公共部分，输出形式是数组，相同的元素累计计数例如： nums1 = \[1, 2, 2, 1\], nums2 = \[2,

今天药忘吃喽~/ 2022年09月24日 12:20/ 0 赞/ 116 阅读

相关 [leetcode]: 350. Intersection of Two Arrays II

1.题目描述 Given two arrays, write a function to compute their intersection. Example:

妖狐艹你老母/ 2022年06月16日 05:13/ 0 赞/ 149 阅读

相关 leetcode 350. Intersection of Two Arrays II 两个数组的交集

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

悠悠/ 2022年06月07日 01:16/ 0 赞/ 200 阅读

相关 LeetCode:350,Intersection of Two Arrays II(数组的的相交)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

川长思鸟来/ 2022年05月09日 13:10/ 0 赞/ 142 阅读

相关【leetcode76】Intersection of Two Arrays II

题目描述：给定两个数组求他们的公共部分，输出形式是数组，相同的元素累计计数例如： nums1 = \[1, 2, 2, 1\], nums2 = \[2,

亦凉/ 2022年04月11日 06:30/ 0 赞/ 144 阅读

相关 leetcode-350 Intersection of Two Arrays II

题目求两数组交集 Given two arrays, write a function to compute their intersection. Example

不念不忘少年蓝@/ 2022年03月08日 00:26/ 0 赞/ 129 阅读

相关 11.Leetcode:350--Intersection of Two Arrays II

题目： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2N

以你之姓@/ 2022年02月28日 14:30/ 0 赞/ 144 阅读

相关【Leetcode】350. Intersection of Two Arrays II（求解数组的交集）

Given two arrays, write a function to compute their intersection. Example 1: Input

朴灿烈づ我的快乐病毒、/ 2021年12月11日 10:47/ 0 赞/ 181 阅读