class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums1 int整型vector * @param nums2 int整型vector * @return int整型vector */ vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { // write code here set<int> s1(nums1.begin(), nums1.end()); set<int> s2(nums2.begin(), nums2.end()); auto itr1 = s1.begin(); auto itr2 = s2.begin(); vector<int> result; while (itr1 != s1.end() && itr2 != s2.end()) { if (*itr1 == *itr2) { result.push_back(*itr1); itr1++; itr2++; }else if (*itr1 < *itr2) { itr1++; } else { itr2++; } } return result; } };