349. Intersection of Two Arrays 难度：easy

luoyingmin

于 2016-12-29 16:36:46 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：算法课作业

本文链接：https://blog.youkuaiyun.com/luoyingmin/article/details/53929898

算法课作业专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种计算两个整数数组交集的算法实现。通过排序数组并使用双指针技术来查找共同元素，并利用集合数据结构去除重复项，最终返回不重复的交集元素列表。

摘要生成于 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].

程序：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int> s;
        vector<int> res;
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        int i = 0;
        int j = 0;
        while(i < nums1.size()&&j < nums2.size())
        {
            if(nums1[i] < nums2[j])
                i++;
            else if(nums1[i] > nums2[j])
                j++;
            else
            {
                s.insert(nums1[i]);
                i++;
                j++;
            }
        }
        for(set<int>::iterator p = s.begin();p != s.end();p++)
            res.push_back(*p);
        return res;
    }
};