349. 两个数组的交集

LeetCode

描述:

思路:

这题没啥思路, 用unordered_set就完事了.

代码:

/*
 * @lc app=leetcode.cn id=349 lang=cpp
 *
 * [349] 两个数组的交集
 */

// @lc code=start
class Solution
{
public:
    vector<int> intersection(vector<int> &nums1, vector<int> &nums2)
    {
        unordered_set<int> s1(nums1.begin(), nums1.end());
        unordered_set<int> s2(nums2.begin(), nums2.end());
        vector<int> res;
        for (auto i : s1)
        {
            if (s2.count(i))
            {
                res.push_back(i);
            }
        }
        return res;
    }
};