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

ゞ浴缸里的玫瑰 2022-12-29 09:43 151阅读 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\]
> 
> 说明：
> 
> 输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。  
> 我们可以不考虑输出结果的顺序。

### 思路： ###

> 1. 统计数组1中每位数值出现的次数
> 
> 2. 遍历数组2，每找到一位与数组1中的数值匹配的值时，将数组1中统计的次数减1

### 代码实现： ###

/**
     * @param {number[]} nums1
     * @param {number[]} nums2
     * @return {number[]}
     */
    var intersect = function(nums1, nums2) {
        const map = new Map();
        for(const num of nums1) {
            const value = map.get(num) || 0;
            map.set(num, value + 1);
        }
    
        let k = 0;
        for(const num of nums2) {
            const value = map.get(num);
            if(value > 0) {
                nums2[k] = num;
                k++;
                map.set(num, value - 1)
            }
        }
    
        return nums2.slice(0, k);
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221120/5e3a85bec4de43c7a515446211636d2a.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

快来打我*/ 2023年07月02日 09:29/ 0 赞/ 44 阅读

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

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

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

相关排序----349. 两个数组的交集I &&350. 两个数组的交集II

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

ゞ浴缸里的玫瑰/ 2022年11月16日 10:48/ 0 赞/ 207 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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