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