349. Intersection of Two Arrays （set）

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

题目： 求集合的交集。

第一种解法，直接用set集合。

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int>temp(nums1.begin(),nums1.end()),temp1;
        vector<int>result;
        int len1=nums1.size(),len2=nums2.size();
        for(int x=0;x<len2;x++) 
            if(temp.count(nums2[x])&&!temp1.count(nums2[x])) 
                 temp1.insert(nums2[x]),result.push_back(nums2[x]);
        return result;

    }
};

第二种，使用 set_intersection函数。

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int>temp1(nums1.begin(),nums1.end()),temp2(nums2.begin(),nums2.end()),temp3;
        set_intersection(temp1.begin(), temp1.end(), temp2.begin(), temp2.end(), inserter(temp3, temp3.begin()));
         vector<int>result(temp3.begin(),temp3.end());
        return result;
    }
};