【甜点】两个数组的交集II

 

这题是用了 unordered_map 做的，如果不会用这个，可以听了思路之后稍作修改，这里就不演示了，多练练嘛。

我们将其中一个数组拿一个 map 它的值和它出现的次数，然后遍历另外一个，如果能找到，就在出现的次数那里 --，如果 -- 到 0 的位置，说明已经没有这个值了，之后就不用添加到结果里面。

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

---

如果对 map 稍有疑问，其实可以用一个数组，用这个数的下标和下标对应的值来存储，然后再遍历这个数组即可。