leetcode【数组】-----349. Intersection of Two Arrays（两个数组的交集）

1、题目描述

2、分析

        给定两个数组，编写一个函数来计算它们的交集。可以从例子上看出，这道题只需要找到两个数组中相同的数字就好，所以现将第一个数组放入一个set，set里没有重复的元素，并且是排好序的。之后遍历第二个数组看第二个数组中的元素是不是在set中，如果元素存在，则放入另一个set里，最后将set的元素输出到数组中。

3、代码

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int> a(nums1.begin(),nums1.end()),res;
        for(auto num:nums2){
            if(a.count(num)!=0)
                res.insert(num);
        }
        return vector<int>(res.begin(),res.end());
        
    }
};

4、相关知识点

        set相关概念，set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。

        （http://www.cplusplus.com/reference/set/set/）set相关的成员函数等。