题解 | 两个数组的交集

#include<bits/stdc++.h>
using namespace std;
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_map<int,int>h;
        
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        for(int i=0;i<nums1.size();i++){
            h[nums1[i]]=1;
        }
        for(int i=0;i<nums2.size();i++){
            if(h[nums2[i]]==1){
                h[nums2[i]]=2;
            }
        }
        vector<int> re;
        int k=0;
        bool pu[1001]={false};
        for(int i=0;i<nums1.size();i++){
            if(h[nums1[i]]==2&&pu[nums1[i]]==false){
                re.push_back(nums1[i]);
                pu[nums1[i]]=true;
            }
        }
        return re; 
        }
};