leetcode 350

找两个数组的交叉部分，可以用map进行标记

首先对第一个数组进行记录，第二个数组在第一个数组记录基础上进行判断，如果在第一个数组出现过，就记录

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