c++容器set

class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { // vector<int> ans; // int nlen1 = nums1.size(), nlen2 = nums2.size(); // sort(nums1.begin(), nums1.end()); // sort(nums2.begin(), nums2.end()); // int i = 0, j = 0; // while (i < nlen1 && j < nlen2) // { // int num1 = nums1[i], num2 = nums2[j]; // if (num1 == num2) { // if (!ans.size() || num1 != ans.back()) { // ans.push_back(num1); // } // i++; j++; // } // else if (nums1[i] > nums2[j]) { // j++; // } else { // i++; // } // } // return ans; unordered_set<int> set1, set2; for (auto& num : num1) { set1.insert(num); } for (auto& num : num2) { set2.insert(num); } return getIntersection(set1, set2); } vector<int> getIntersection(unordered_set<int>& set1, unordered_set<int>& set2) { if (set1.size() > set2.size()) { return getIntersection(set2, set1); } vector<int> intersection; for (auto& num in set1) { if (set2.count(num)) { intersection.push_back(num); } } return intersection; } };