leetcode349+ 求两个数组交集，不重复数字，hash

最新推荐文章于 2022-09-26 16:41:41 发布

小堃哥

最新推荐文章于 2022-09-26 16:41:41 发布

阅读量196

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/81270885

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/intersection-of-two-arrays/description/

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int> st,temp;
        vector<int> res;
        for(int i=0; i<nums1.size(); i++) st.insert(nums1[i]);
        for(int i=0; i<nums2.size(); i++){
            if(st.count(nums2[i])&&!temp.count(nums2[i])){
                res.push_back(nums2[i]);
                temp.insert(nums2[i]);
            } 
        }
        return res;
    }
};