LeetCode 350 Intersection of Two Arrays II

最新推荐文章于 2023-12-07 17:04:38 发布

原创最新推荐文章于 2023-12-07 17:04:38 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++标准库函数set_intersection来求两个整数向量交集的方法。通过排序和迭代器操作，有效地实现了交集的计算。

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

直接用库，怎么可能错？

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        vector<int> ans(nums1.size() + nums2.size());
        sort(nums1.begin(), nums1.end());
        sort(nums2.begin(), nums2.end());
        vector<int>::iterator it = set_intersection(nums1.begin(), nums1.end(), nums2.begin(), nums2.end(), ans.begin());
        ans.resize(it - ans.begin());
        return ans;
    }
};