两个数组的交集

考察点：map的常见使用

#include <set>
#include <vector>
#include <map>
using namespace std;
class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) 
    {
        map <int,int> mymap;
        for(int i=0;i<nums1.size();i++)
            mymap[nums1[i]]++;
        vector <int> result;
        for(int i=0;i<nums2.size();i++)
        {
            if(mymap[nums2[i]]>0)
            {
                result.push_back(nums2[i]);
            }
            mymap[nums2[i]]--;
        }
        return result;
    }
};

使用map时候需要注意的是 键值为0不代表该元素不在map中。