LeetCode 349. Intersection of Two Arrays

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

zhb1nk

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

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 题解 C++版

本文链接：https://blog.csdn.net/zhaohaibo_/article/details/86674183

LeetCode 题解 C++版专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种简洁的C++实现方式，用于求解两个整数数组的交集问题。通过使用unordered_set数据结构，该算法能有效地找出并返回两个输入数组中共同存在的唯一元素。示例包括输入[1,2,2,1]和[2,2]返回[2]，以及输入[4,9,5]和[9,4,9,8,4]返回[9,4]。

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

https://leetcode.com/problems/intersection-of-two-arrays/

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

Example 1:

Input: nums1 = [1,2,2,1], nums2 = [2,2]
Output: [2]

Example 2:

Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
Output: [9,4]

Note:

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

应该是C++最简单的写法了

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> set{nums1.begin(), nums1.end()};
        vector<int> ans;
        for (auto n: nums2)
            if (set.erase(n)) ans.push_back(n);
        return ans;
    }
};