leetcode 350 Intersection of Two Arrays II C++

这题用map实现，即相应位置出现即＋1，有点计数排序的赶脚。

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        map<int,int> m;
        vector<int> out;
        
        for(int i : nums1) m[i]++;
        for(int j : nums2) {
            if (m[j] > 0) {
            m[j]--;
            out.push_back(j);
            }
        }
        return out;
    }
};