349. Intersection of Two Arrays

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个使用STL解决两数组交集问题的方法。通过遍历第一个数组并在第二个数组中查找匹配项来找到交集元素，并确保结果中的每个元素都是唯一的。

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.
完全采用stl的算法解决

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> inter;
        for (int i=0;i<nums1.size();i++)
        {
            if (find(nums2.begin(),nums2.end(),nums1[i])!=nums2.end())
               inter.push_back(nums1[i]);
        }
        sort(inter.begin(),inter.end());
        inter.erase(unique(inter.begin(),inter.end()),inter.end());
        return inter;
    }
};