[LeetCode]349. Intersection of Two Arrays

最新推荐文章于 2025-08-20 09:37:41 发布

charon____

最新推荐文章于 2025-08-20 09:37:41 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Lcharon/article/details/68065826

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode上第349题“两个数组的交集”的一种方法。通过使用unordered_map来存储第一个数组中的元素，然后遍历第二个数组检查是否存在交集。该方法能有效地找到两个数组的公共元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[LeetCode]349. Intersection of Two Arrays

题目描述

这里写图片描述

思路

使用map存数组1
遍历数组2的元素
如果map中有记录，放入结果中，并将map中的记录擦除

代码

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> res;
        unordered_map<int, int> n1;
        for (int p : nums1)
            ++n1[p];
        for (int p : nums2)
            if (n1.count(p)) {
                res.push_back(p);
                n1.erase(p);
            }

        return res;
    }
};

int main() {
    vector<int> res, nums1 = { 1, 2, 2, 1 }, nums2 = { 2, 2, 1 };
    Solution s;
    res = s.intersection(nums1, nums2);

    for (int p : res) {
        cout << p << " ";
    }
    cout << endl;

    system("pause");
}