【LeetCode】 两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

代码语言：javascript复制

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]

示例 2:

代码语言：javascript复制

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]

说明:

• 输出结果中的每个元素一定是唯一的。
• 我们可以不考虑输出结果的顺序。

按照刚才学习的哈希表直接写的

代码语言：javascript复制

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> num;
        unordered_set<int> s1;
        unordered_set<int> s2;
        for(auto it = nums1.begin();it != nums1.end(); it  ){
            s1.insert(*it);
        }
        for(auto it = nums2.begin();it != nums2.end(); it  ){
            if(s1.count(*it)>0){
                s2.insert(*it);
            }
        }
        for(auto it = s2.begin(); it != s2.end(); it  ){
            num.push_back(*it);
        }
        return num;
    }
};

看了其他大佬答案，发现可以直接把nums1的存进去。。。

然后 第二点 是 存完，把源 set里面的数 erase掉 就不用考虑重复问题了

代码语言：javascript复制

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> s(nums1.begin(), nums1.end());
        vector<int> ans;
        for (auto i : nums2){
            if (s.count(i)){
                ans.push_back(i);
                s.erase(i);
            }
        }
        return ans;
    }
};

set 数组

0 人点赞