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; } };