两数组的交二

题目：

计算两个数组的交

 注意事项

每个元素出现次数得和在数组里一样
答案可以以任意顺序给出

您在真实的面试中是否遇到过这个题？ 

Yes

样例

nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].

思路：

和第一题一样，只不过这个是把map映射中的第二部分减去一，而不是删掉它。

代码：

class Solution {
public:
    /**
     * @param nums1 an integer array
     * @param nums2 an integer array
     * @return an integer array
     */
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        // Write your code here
        vector<int>a;
        map<int,int>b;
        for(int j=0;j<nums2.size();j++)
        {  if(b.find(nums2[j])==b.end()) {b[nums2[j]]=1;}
           else b[nums2[j]]++;
        }
        for(int i=0;i<nums1.size();i++)
        { if(b.find(nums1[i])!=b.end()) {
            a.push_back(nums1[i]);
            if((*b.find(nums1[i])).second==1) b.erase(nums1[i]);
            else (*b.find(nums1[i])).second--;
        }
        }
        return a;
    }
};

感想：题目和第一题差不多，没什么难的。