349. Intersection of Two Arrays

setは重複を許可しないので、一意の値にしたいときに便利。

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int> s1;
        set<int> s2;
        
        for(auto val:nums1){
            s1.insert(val);
        }
        
        for(auto val:nums2){
            s2.insert(val);
        }
        
        vector<int> out;
        
        for(auto val:s1){
            if(s2.find(val)!=s2.end()){
                out.push_back(val);
            }
        }
        return out;
    }
};