C++ 两个数组的交集

Posted 2022-02-14 qnbk

两个数组的交集

题目来源：leetcode

class Solution 
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 

        //用unordered_set对num2中的元素去重
        unordered_set<int> s2;
        for(auto e: nums2)
        
            s2.insert(e);
        
        unordered_set<int> s1;
        for(auto e: nums1)
        
            s1.insert(e);
        
        //遍历s1,如果s1中的某个元素在s2中出现过即为交集
        vector<int> vret;
        for(auto e : s1)
        
            if(s2.find(e) != s2.end())
                
                    vret.push_back(e);
                
        
        return vret;
    
;