LeetCode题解之 Intersection of Two Arrays

1、题目描述

2、问题分析

借助于set来做。

3、代码

 class Solution {
 public:
     vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
         vector<int> res;
         set<int> s1;
         set<int> s2;
         for( auto & n : nums1)
             s1.insert(n);
         for(auto & n : nums2)
             s2.insert(n);

         for (auto &n : s2)
             if (find(s1.begin(), s1.end(),n) != s1.end())
                 res.push_back(n);
         return res;

     }
 };