Leetcode 每日一题——349. 两个数组的交集

349. 两个数组的交集

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

新的一周从简单开始，题目已经说了是集合操作，那我们还能有什么其他好考虑的呢，用STL中的hash表他不香吗（暂时没有用C手动建集合数据结构的欲望），C++代码如下：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> nums1_set;
        unordered_set<int> nums2_set;
        vector<int> result;
        for(int i=0;i<nums1.size();i++)
        {
            nums1_set.insert(nums1[i]);
        }
        for(int j=0;j<nums2.size();j++)
        {
            if(nums1_set.find(nums2[j])!=nums1_set.end() && nums2_set.find(nums2[j])==nums2_set.end()) 
            {
            	result.push_back(nums2[j]);
            }
            nums2_set.insert(nums2[j]);
        }
        return result;
    }
};

运行效果：

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-of-two-arrays