leetcode:350. Intersection of Two Arrays II

最新推荐文章于 2019-05-19 19:50:32 发布

转载最新推荐文章于 2019-05-19 19:50:32 发布 · 141 阅读

leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文深入探讨了LeetCode上的第350题“两个数组的交集II”的解决方案，提供了多种C++实现方法，包括使用哈希表和排序后的双指针技巧，帮助读者理解并掌握此题的高效解法。

350. Intersection of Two Arrays II

不会做！！

没想法，小的set?

1.需要记住顺序，

2.长短不固定，

假设短的是长的子集？直接拼接成字符串？

大佬答案：

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

这个好：

C++

vector<int> intersect(vector<int>& a, vector<int>& b) {
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    a.erase(set_intersection(a.begin(), a.end(), b.begin(), b.end(), a.begin()), a.end());
    return a;
}

Another:

vector<int> intersect(vector<int>& a, vector<int>& b) {
    unordered_map<int, int> ctr;
    for (int i : a)
        ctr[i]++;
    vector<int> out;
    for (int i : b)
        if (ctr[i]-- > 0)
            out.push_back(i);
    return out;
}

class Solution {
public:

vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        vector<int> res;
        std::sort(nums1.begin(),nums1.end());
        std::sort(nums2.begin(),nums2.end());
        std::set_intersection(nums1.begin(),nums1.end(),nums2.begin(),nums2.end(),insert_iterator<vector<int>>(res,res.begin()));
        return res;    // res：2，2
    } 
};