LeetCode:349 两个阵列的交集
问题描述
给定两个数组,编写一个函数来计算它们的交集。
例1:
输入: nums1 = [1,2,2,1],nums2 = [2,2]
输出:[2]
例2:
输入: nums1 = [4,9,5],nums2 = [9,4,9,8,4]
输出:[9,4]
注意:结果中的每个元素都必须是唯一的。
结果可以是任何顺序。
解决代码:
#include<iostream>
#include<vector>
#include<set>
using namespace std;
class Solution {
public:
vector<int> intersetion(vector<int> &nums1, vector<int> &nums2) {
set<int> record;
for (int i = 0; i < nums1.size(); i++)
record.insert(nums1[i]);
set<int> resultSet;
for (int i = 0; i < nums2.size(); i+