349. 两个数组的交集

349. 两个数组的交集_第1张图片

class Solution {
public:
    vector intersection(vector& nums1, vector& nums2) {
        mapmp1;
         vectorans;
        setst;
        for(auto t:nums1){
            mp1[t]++;
        }
        
        for(auto t:nums2){
            if(mp1[t]!=0){
                if(!st.count(t)){
                    st.insert(t);
                    ans.push_back(t);
                }
                

            }
        }
        return ans;
    }
};

你可能感兴趣的:(哈希,算法,leetcode,职场和发展)