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