【Leetcode】350. Intersection of Two Arrays II

题目地址：

https://leetcode.com/problems/intersection-of-two-arrays-ii/description/

求两个数组$A$和$B$的交集，以数组形式返回。重复次数也要算在内。

代码如下：

class Solution {
 public:
  vector<int> intersect(vector<int>& a, vector<int>& b) {
    unordered_map<int, int> mp;
    for (int x : a) mp[x]++;
    vector<int> res;
    for (int x : b) {
      if (!mp.count(x)) continue;
      if (!--mp[x]) mp.erase(x);
      res.push_back(x);
    }

    return res;
  }
};

时间复杂度$O(l_A+l_B)$，空间$O(l_A)$。