lintcode 547. 两数组的交集 set区间构造函数

最新推荐文章于 2020-07-15 16:10:17 发布

Sinb妃

最新推荐文章于 2020-07-15 16:10:17 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43981315/article/details/97906870

本文介绍了一种求解两个数组交集的方法，通过使用STL中的set容器，实现了去除重复元素并查找交集的功能，最后返回了升序排列的唯一交集元素。

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

给出两个数组，写出一个方法求出它们的交集

样例
例1:

输入: nums1 = [1, 2, 2, 1], nums2 = [2, 2], 
输出: [2].
例2:

输入: nums1 = [1, 2], nums2 = [2], 
输出: [2].
挑战
可以用三种不同的方法实现吗？

注意事项
结果中的每个元素必须是唯一的。
结果需要为升序。

class Solution {
public:
    /**
     * @param nums1: an integer array
     * @param nums2: an integer array
     * @return: an integer array
     */
    vector<int> intersection(vector<int> &nums1, vector<int> &nums2) {
        // write your code here
        set<int> setnums1(nums1.begin(),nums1.end());
        set<int> reset;
        for (int i = 0; i < nums2.size(); i++) {
            /* code */
            if(setnums1.count(nums2[i])&&!reset.count(nums2[i])) reset.insert(nums2[i]);
        }
        return vector<int>(reset.begin(),reset.end());
    }
};```