349. 两个数组的交集

题目链接：https://leetcode-cn.com/problems/intersection-of-two-arrays/

思路：

使用set集合，set中元素最多出现一次，遍历完数组之后进行vector赋值即可。

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> intersection;
        set<int> temp;
        for(int i = 0;i<nums1.size();i++)
        {
            for(int j = 0;j<nums2.size();j++)
            {
                if(nums1[i] == nums2[j])
                {
                    temp.insert(nums1[i]);
                    break;
                }
            }
        }

        for(set<int>::iterator i = temp.begin();i!=temp.end();i++)
        {
            intersection.push_back(*i);
        }

        return intersection;
    }
};