LeetCode---350. 两个数组的交集 II

﹏ヽ暗。殇╰゛Y 2021-09-23 22:28 270阅读 0赞

## 给定两个数组，编写一个函数来计算它们的交集。 ##

**示例 1:**

输入: nums1 = [1,2,2,1], nums2 = [2,2]
    输出: [2,2]

**示例 2:**

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

**代码：**

package LeetCode.两个数组的交集II350;
    
    import java.util.ArrayList;
    import java.util.TreeMap;
    
    public class Solution { 
        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> res = new ArrayList<>();
            for (int num : nums2) { 
                if (map.containsKey(num)) { 
                    res.add(num);
                    map.put(num, map.get(num) - 1);
                    if (map.get(num) == 0)
                        map.remove(num);
                }
            }
    
            int[] ret = new int[res.size()];
            for (int i = 0; i < res.size(); i++)
                ret[i] = res.get(i);
    
            return ret;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-350. 两个数组的交集 II

目录方法一：哈希表方法二：排序 + 双指针题目来源 [350. 两个数组的交集 II][350. _ II] 方法一：哈希表

骑猪看日落/ 2024年03月27日 11:58/ 0 赞/ 35 阅读

相关（js）leetcode 350. 两个数组的交集 II

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

ゞ浴缸里的玫瑰/ 2022年12月29日 09:43/ 0 赞/ 100 阅读

相关 350. 两个数组的交集 II

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

迈不过友情╰/ 2022年10月18日 04:59/ 0 赞/ 150 阅读

相关 Leetcode 350. 两个数组的交集 II

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

小灰灰/ 2022年09月08日 04:55/ 0 赞/ 139 阅读

相关 350. 两个数组的交集 II

[https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/submissions/][https_leet

冷不防/ 2022年09月07日 01:23/ 0 赞/ 163 阅读

相关 LeetCode--350. 两个数组的交集 II（C++描述）

// Source : https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ // Date :

偏执的太偏执、/ 2022年08月28日 10:41/ 0 赞/ 155 阅读

相关 LeetCode350. 两个数组的交集 II

给定两个数组，写一个方法来计算它们的交集。例如: 给定nums1 = `[1, 2, 2, 1]`, nums2 = `[2, 2]`, 返回 `[2, 2]`. 注

本是古典何须时尚/ 2022年05月23日 07:28/ 0 赞/ 172 阅读

相关 LeetCode 350. 两个数组的交集 II(java)

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

柔光的暖阳◎/ 2022年04月04日 08:19/ 0 赞/ 173 阅读

相关 leetCode: 350. 两个数组的交集 II Java映射实现

实现代码如下: public int[] intersect(int[] nums1, int[] nums2) { TreeMap<Inte

桃扇骨/ 2022年01月07日 19:23/ 0 赞/ 207 阅读

相关 LeetCode---350. 两个数组的交集 II

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

﹏ヽ暗。殇╰゛Y/ 2021年09月23日 22:28/ 0 赞/ 271 阅读