这题用map实现,即相应位置出现即+1,有点计数排序的赶脚。
class Solution {
public:
vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
map<int,int> m;
vector<int> out;
for(int i : nums1) m[i]++;
for(int j : nums2) {
if (m[j] > 0) {
m[j]--;
out.push_back(j);
}
}
return out;
}
};