leetcode输出两个数组的交集C++

leetcode
输出两个数组的交集C++
示例 1：

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

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays

代码

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
       set<int> num1Set(nums1.begin(),nums1.end());
       set<int> two;

       for (int i=0;i<nums2.size();i++)
       {
           if(num1Set.find(nums2[i]) != num1Set.end())//相等的话表示查到末尾，还是没找到。
           {
               two.insert(nums2[i]);
           }
       }
       return vector<int>(two.begin(),two.end());
    }
};

知识点：

1. vector：
   也就是向量，又叫 容器，是标准模板库中的自定义的 数据类型，是数组的加强版,它可以根据需要调整自身大小，针对其中的元素也有很多操作函数。使用要加头文件
2. set
   也就是集合。内不含相同的元素。vector是顺序容器，set是关联容器，关联容器是通过关键字来保存和访问的。