[C++知识库]leetcode350C++

leetcode 350 哈希做法
没学过哈希，啥时候学一下

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        unordered_map<int,int>m;
        vector<int>ret;
        for(int n:nums1)
        {
            if(m.find(n)==m.end())
            {
                m[n]=1;
            }
            else
            {
                ++m[n];
            }
        }
        for(int n:nums2)
        {
            
             if(m[n]>0)
            {
             ret.push_back(n);
             --m[n];
            }
              
           
            
        }
        return ret;
    }
};

END