两个数组的交集

给定两个数组 nums1 和 nums2 ,返回 它们的 

交集

 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1:

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

示例 2:

输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
解释:[4,9] 也是可通过的

提示:

  • 1 <= nums1.length, nums2.length <= 1000
  • 0 <= nums1[i], nums2[i] <= 1000
    class Solution {
    public:
        vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
          unordered_set<int> nums(nums1.begin(),nums1.end());
          unordered_set<int>res;
            for(int i:nums2)
            {
                if(nums.find(i)!=nums.end())
                res.insert(i);
            }
             return vector<int>(res.begin(), res.end());
        }
    };

相关推荐

  1. 交集

    2024-04-12 23:56:04       19 阅读
  2. 交集

    2024-04-12 23:56:04       17 阅读
  3. 【LeeCode】350.交集 II

    2024-04-12 23:56:04       36 阅读
  4. 91 交集II

    2024-04-12 23:56:04       37 阅读
  5. LeetCode349.交集

    2024-04-12 23:56:04       22 阅读
  6. LeetCode350:交集

    2024-04-12 23:56:04       20 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-12 23:56:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-12 23:56:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-12 23:56:04       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-12 23:56:04       20 阅读

热门阅读

  1. c#写的代码如何防止被反编译

    2024-04-12 23:56:04       19 阅读
  2. centos7的防火墙

    2024-04-12 23:56:04       14 阅读
  3. 获取cookie的方式

    2024-04-12 23:56:04       16 阅读
  4. LeetCode 27.移除元素

    2024-04-12 23:56:04       12 阅读
  5. Linux系统优化

    2024-04-12 23:56:04       14 阅读
  6. 个人博客项目笔记_04

    2024-04-12 23:56:04       13 阅读
  7. Object.assign详解

    2024-04-12 23:56:04       13 阅读
  8. c++成绩排名

    2024-04-12 23:56:04       15 阅读
  9. js中如何进行隐式类型转换

    2024-04-12 23:56:04       14 阅读
  10. 【5】c++多线程技术之线程间通信

    2024-04-12 23:56:04       14 阅读
  11. 个人博客项目笔记_02

    2024-04-12 23:56:04       14 阅读
  12. 【C语言】- C语言字符串函数详解

    2024-04-12 23:56:04       13 阅读