leetcode 349 map

只需要用map来标记1，今儿通过map的值来得到重叠的部分

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
       map<int,int>hash;
       vector<int>nums3;
       for(int i=0;i<nums1.size();i++)
       hash[nums1[i]]=1;
       for(int i=0;i<nums2.size();i++)
       if(hash[nums2[i]]) {
       nums3.push_back(nums2[i]);
           hash[nums2[i]]=0;
       }
       return nums3;
    }
};