北京百度关键词优化_云南网站开发哪家靠谱_网站百度seo关键词优化_seo网站优化培训价格

前提：排序+去重

思路：两个位置指向两个容器，小的++，相等同时++，相等就是交集，小的和一个遍历完另一个剩下的就是差集

时间复杂度：O(n)

class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {set<int> s1(nums1.begin(),nums1.end()),s2(nums2.begin(),nums2.end());vector<int> equal_v;set<int>::iterator it_be=s1.begin(),it2_be=s2.begin();set<int>::iterator it_en=s1.end(),it2_en=s2.end();while((it_be!=it_en)&&(it2_be!=it2_en)){if(*it_be<*it2_be){it_be++;}else if(*it2_be<*it_be){it2_be++;}else {equal_v.push_back(*it2_be);it2_be++;it_be++;}}return equal_v;}
};

补充：

1. 在 while 循环中，您需要使用 != 而不是 < 来比较迭代器，因为迭代器不支持 < 运算符来比较是否到达了集合的末尾。