11-02 两个数组的交集

谁践踏了优雅 2022-11-22 00:12 42阅读 0赞

[原题][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg4NTIzMg_size_16_color_FFFFFF_t_70_pic_center]  
**思路：**

如果这个题给出的不是变长数组，可以使用哈希数组进行判定，但是**给出的变长数组，在使用其最大长度定义数组的时候会报错，因为可能是0；**  
因此，这个题使用UNordered\_set数组进行操作，set数组能够自动去重。这样，我们首先建立两个set数组h, h1，**在遍历第一个数组num1的时候，将数组中的元素压入到set数组h中去，之后遍历第二个num2数组，如果num2中的元素出现在h1中，则判断这个元素是否已经被压入到h2中，如果在h2中没有出现，则将这个元素压入到最终的结果中。**  
如果没有判断是否在h2中出现，结果不会被去重。

class Solution {
        
    public:
        vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        
           unordered_set<int> h, h1;
           vector<int> b;
           for(int i=0; i<nums1.size(); i++)
           {
        
               h.insert(nums1[i]);
           }
           for(int i=0; i<nums2.size(); i++)
           {
        
               if(h.count(nums2[i]) && h1.count(nums2[i]) == 0)
               {
        
                   h1.insert(nums2[i]);
                   b.push_back(nums2[i]);
               }
           }
           return b;
        }
    };

[Link 1]: https://leetcode-cn.com/problems/intersection-of-two-arrays/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg4NTIzMg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/543fe9a3c41c474faaa2129e3fcd158c.png

发表评论取消回复

表情：

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

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

相关阅读

相关 349. 两个数组的交集

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

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

相关两个数组的交集 II

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

蔚落/ 2023年05月28日 05:17/ 0 赞/ 23 阅读

相关 349. 两个数组的交集

题目来源 [LEETCODE][] 题目解析 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

野性酷女/ 2023年03月13日 11:45/ 0 赞/ 3 阅读

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

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

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

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

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

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

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

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

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

相关 leetcode 349 两个数组的交集

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

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

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

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

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

相关求两个数组的交集

方法一：使用一个Map将其中一个数组放到map中，循环遍历第二个数组，如果map中存在第二个数组中含有的的值，放到结果集中.时间复杂度O(n) ，空间复杂度O(n)

桃扇骨/ 2022年03月08日 03:26/ 0 赞/ 276 阅读

相关 LeetCode：两个数组的交集

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

蔚落/ 2021年11月22日 03:08/ 0 赞/ 302 阅读