leetcode350——Intersection of Two Arrays II

题目大意：求两个数组的交集。允许有相同元素。和349类似。

分析：排序的应用。可以像349一样做，下面介绍一种不同的方式，map映射（或者用哈希），注意在数组2中找到后要将相应的元素出现次数减一。

代码：转载自https://www.cnblogs.com/VickyWang/p/6012786.html

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        vector<int> res;
        map<int, int> m;
        int len1 = nums1.size(), len2 = nums2.size();
        for (int i = 0; i < len1; i++) {
            m[nums1[i]]++;
        }
        for (int i = 0; i < len2; i++) {
            if (m[nums2[i]]-- > 0) {
                res.push_back(nums2[i]);
            }
        }
        return res;
    }
};