【LeetCode】两个数组的交集

题目描述：

给定两个数组，编写一个函数来计算它们的交集。

示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]

说明:
输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

解题思路：

找出两数组中相同的数，存入set容器中，因为set容器中保存的值时唯一的，再将set容器中的值复制到vecotr中。

代码：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int> st;
        vector<int> res;
        for(size_t i=0;i<nums1.size();i++)
            for (size_t j = 0; j < nums2.size(); j++)
            {
                if (nums1[i] == nums2[j])
                {
                    st.insert(nums1[i]);
                    break;
                }
            }
        for (auto it = st.begin(); it != st.end(); it++)
            res.push_back(*it);
        return res;
    }
};