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

痛定思痛。 2022-12-29 06:40 169阅读 0赞

### 题目： ###

> 给定两个数组，编写一个函数来计算它们的交集。
> 
> 示例 1：
> 
> 输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\]  
> 输出：\[2\]  
> 示例 2：
> 
> 输入：nums1 = \[4,9,5\], nums2 = \[9,4,9,8,4\]  
> 输出：\[9,4\]
> 
> 说明：
> 
> 输出结果中的每个元素一定是唯一的。  
> 我们可以不考虑输出结果的顺序。

### 思路： ###

> 1. 将第一个数组放入map中，并标记其数值为true
> 
> 2. 遍历第二个数组，如果第二个数组中的值在第一个数组中存在，并且该值未被比较过，则按顺序放入第二个数组中
> 
> 3. 第二个数组的前k个值就是两个数组的交集

### 代码实现： ###

/**
     * @param {number[]} nums1
     * @param {number[]} nums2
     * @return {number[]}
     */
    var intersection = function(nums1, nums2) {
        const map = new Map();
        for(const num of nums1) {
            map.set(num, true);
        }
    
        let k = 0;
        for(const num of nums2) {
            const value = map.get(num);
            if(value) {
                nums2[k] = num;
                k++;
                map.set(num, false);
            }
        }
    
        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/d6ea87335806465dafeaf9f6fdd45190.png

发表评论取消回复

表情：

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

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

相关阅读

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

目录题目分析代码实现题目来源 [349. 两个数组的交集][349.] 题目分析直接判断就是先把num1中的所有元素全部添

曾经终败给现在/ 2024年03月24日 14:41/ 0 赞/ 85 阅读

相关 349. 两个数组的交集

349. 两个数组的交集题干背景易错点代码实现题干背景 [力扣入口-349. 两个数组的交集][-349.] 题意：给定两个数组，编写

雨点打透心脏的1/2处/ 2024年03月17日 21:17/ 0 赞/ 83 阅读

相关 leetcode-349-两个数组的交集

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

Bertha 。/ 2023年01月12日 10:14/ 0 赞/ 127 阅读

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

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

痛定思痛。/ 2022年12月29日 06:40/ 0 赞/ 170 阅读

相关 leetcode 349. 两个数组的交集

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

骑猪看日落/ 2022年12月13日 10:00/ 0 赞/ 185 阅读

相关 leetcode 349 两个数组的交集

前言题目：[349. 两个数组的交集][349.] 参考答案：[349. 两个数组的交集-力扣官方题解][349. _-] --------------------

r囧r小猫/ 2022年09月09日 04:35/ 0 赞/ 149 阅读

相关 Leetcode 349. 两个数组的交集

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

短命女/ 2022年09月08日 03:59/ 0 赞/ 167 阅读

相关 LeetCode349. 两个数组的交集

给定两个数组，写一个函数来计算它们的交集。例子: 给定 num1= `[1, 2, 2, 1]`, nums2 = `[2, 2]`, 返回 `[2]`. 提示:

以你之姓@/ 2022年05月23日 07:28/ 0 赞/ 173 阅读

相关 leetcode 349.两个数组的交集

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

旧城等待，/ 2022年04月05日 14:58/ 0 赞/ 505 阅读

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

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

比眉伴天荒/ 2021年09月23日 22:26/ 0 赞/ 306 阅读