#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;
    }
};