[Leetcode]349. Intersection of Two Arrays

最新推荐文章于 2025-05-10 15:17:36 发布

原创最新推荐文章于 2025-05-10 15:17:36 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 同时被 2 个专栏收录

116 篇文章

订阅专栏

C++primer第五版阅读笔记

18 篇文章

订阅专栏

本文介绍了一种计算两个整数数组交集的算法实现。通过使用哈希表（映射）来记录第一个数组中的元素出现情况，然后遍历第二个数组进行匹配，确保结果中每个元素都是唯一的。

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

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

Each element in the result must be unique.
The result can be in any order.

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        map<int, int> m;
        vector<int> ivec;
        int n1 = nums1.size(), n2 = nums2.size();
        for (int i = 0; i != n1; ++i)
            m[nums1[i]]++;
        for (int j = 0; j != n2; ++j)
        {
            if (m[nums2[j]] != 0)
            {
                ivec.push_back(nums2[j]);
                m[nums2[j]] = 0;
            }
        }
        return ivec;
    }
};