题目:
Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1]
, nums2 = [2, 2]
, return [2]
.
Note:
翻译:
给定两个数组,写一个函数计算他们的交集。
例子:
给定 nums1 = [1, 2, 2, 1]
, nums2 = [2, 2]
, 返回[2]
.
注意:
思路:
因为交集中的数字不得重复,因此,先用一个集合 s 存储 nums1 中所有不重复的数字,然后利用这个集合 s 中的数字和 nums2 中的元素进行对比,若 nums2 中的元素在集合 s 中,那么说明该元素是 nums2 和 nums1 的交集,用另外一个集合 t 来存储交集的结果。
C++代码(Visual Studio 2017):
#include "stdafx.h"
#include
#include
#include
using namespace std;
class Solution {
public:
vector intersection(vector& nums1, vector& nums2) {
set s(nums1.begin(), nums1.end());
set t;
for (int i = 0; i < nums2.size(); i++) {
if (s.count(nums2[i])) {
t.insert(nums2[i]);
}
}
vector result(t.begin(), t.end());
return result;
}
};
int main()
{
Solution s;
vector nums1 = { 1,2,2,1 };
vector nums2 = { 2,2 };
vector result;
result = s.intersection(nums1, nums2);
for (int i = 0; i < result.size(); i++) {
cout << result[i] << " ";
}
return 0;
}