Leetcode 349. Intersection of Two Arrays (Easy) (cpp)

原创于 2016-07-12 12:10:20 发布 · 484 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #cpp

C++ 同时被 3 个专栏收录

299 篇文章

订阅专栏

Leetcode C++

287 篇文章

订阅专栏

Leetcode Two Pointers

36 篇文章

订阅专栏

本文介绍了一种使用哈希表解决LeetCode 349题（两个数组的交集）的方法。通过创建一个哈希表来记录第一个数组中的元素，并在第二个数组中查找这些元素，从而找到两个数组的交集。

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

Leetcode 349. Intersection of Two Arrays (Easy) (cpp)

Tag: Hash Table, Two Pointers, Binary Search, Sort

Difficulty: Easy

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> result;
        if (nums1.empty() || nums2.empty()) return result;
        unordered_map<int, bool> mapping;
        for (auto i : nums1) {
            mapping[i] = true;
        }
        for (auto i : nums2) {
            if (mapping[i]) {
                result.push_back(i);
                mapping.erase(i);
            }
        }
        return result;
    }
};