#include <algorithm> #include <unordered_set> #include <vector> 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 unordered_set<int> s1; unordered_set<int> s2; vector<int> ret; for (const auto& num : nums1) { s1.insert(num); } for (const auto& num : nums2) { s2.insert(num); } for (const auto& num : s1) { if (s2.count(num)) { ret.push_back(num); } } sort(ret.begin(), ret.end()); return ret; } };