1、注意事项
set容器中元素都是排好顺序的！！
set容器中无重复元素！！
set中查找采用二分查找，查找速率是logn
set中元素操作只需改变指针指向
2、常用命令
set<int>s;
s.find(elem);返回指定元素的位置，如果没找到指定元素则返回s.end()
s.begin();s.end();迭代器的起始位置
s.empty();判断是否为空
3、思路
4、代码实现
1 class Solution { 2 public: 3 vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { 4 set<int>s1; 5 set<int>s2; 6 vector<int>rec; 7 for(int i=0;i<nums1.size();i++){ 8 s1.insert(nums1[i]); 9 } 10 for(int i=0;i<nums2.size();i++){ 11 if(s1.find(nums2[i])!=s1.end()) s2.insert(nums2[i]); 12 } 13 rec.assign(s2.begin(), s2.end());//是把set转化为vector的语句！！！ 14 return rec; 15 } 16 };
原文：https://www.cnblogs.com/hehesunshine/p/11643367.html