[LeetCode]350. Intersection of Two Arrays II

最新推荐文章于 2025-08-21 20:43:22 发布

charon____

最新推荐文章于 2025-08-21 20:43:22 发布

阅读量464

点赞数

CC 4.0 BY-SA版权

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

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

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文详细解析了LeetCode上的350题“两个数组的交集II”，介绍了如何使用unordered_map来记录第一个数组中的元素出现次数，并通过遍历第二个数组找到交集元素，同时减少对应元素的计数，确保交集元素的数量正确。

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

[LeetCode]350. Intersection of Two Arrays II

题目描述

这里写图片描述

思路

做完349之后，点了相似的题目进来做
擦除逻辑换成减
但是同时要考虑满足元素在map中，并且元素对应的value大于1

代码

#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) && n1[p] > 0) {
                res.push_back(p);
                --n1[p];
            }

        return res;
    }
};

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

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

    system("pause");
}