Leetcode 349. 两个数组的交集

最新推荐文章于 2024-09-14 18:52:56 发布

JehanRio

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量70

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131632687

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章详细介绍了如何使用C++中的unordered_set数据结构解决LeetCode第349题，即找到两个整数数组的交集。通过遍历nums1将元素插入集合，然后遍历nums2检查元素是否在集合中，如果在则将元素添加到结果数组并从集合中删除，最终返回结果数组。

摘要由CSDN通过智能技术生成

文章目录

题目
代码（首刷自解）

题目

在这里插入图片描述
Leetcode 349. 两个数组的交集

代码（首刷自解）

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> st;
        for(int num : nums1) st.insert(num);
        vector<int> res;
        for(int num : nums2) {
            if(st.count(num)) {
                res.push_back(num);
                st.erase(num);
            }
        }
        return res;
    }
};