Leetcode349（力扣349）：两个数组的交集

最新推荐文章于 2023-09-18 18:00:00 发布

Everglow—

最新推荐文章于 2023-09-18 18:00:00 发布

阅读量142

点赞数

文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/weixin_44537258/article/details/106794731

版权

在这里插入图片描述思路：用set存储nums1，再遍历nums2寻找，为了防止重复，找到后将set中的数据删除，进行下一次查找


class Solution 
{
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 
    {
        unordered_set<int> s(nums1.begin(),nums1.end());
        vector<int> res;
        for(int a:nums2)
        if(.erase(a))
        res.push_back(a);
        return res;
    }
};