思路:因为set容器不会有重复元素,找到后放到set中,然后再拷贝到vector中(注意copy 函数 比for在复制值的时候效率高!!)
vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
{
vector<int> res;
set<int> tem;
unordered_map<int,int> m;
for(int i=0;i<nums1.size();i++)
{
m[nums1[i]]++;
}
for(int i=0;i<nums2.size();i++)
{
if(m[nums2[i]]>=1)
tem.insert(nums2[i]);
}
copy(tem.begin(), tem.end(), inserter(res, res.begin()));
return res;
}
|
std::copy cannot be used to insert into an empty container. To do that, you need to use an insert_iterator like so:
std::set<double> input;
input.insert(5);
input.insert(6);
std::vector<double> output;
std::copy(input.begin(), input.end(), inserter(output, output.begin()));
|
元素复制算法copy。该算法主要用于容器之间元素的拷贝,即将迭代器区间[first,last)的元素复制到由复制目 标result给定的区间[result,result+(last-first))中。下面我们来看看它的函数原型:
1 template<class InputIterator, class OutputIterator>
2 OutputIterator copy(
3 InputIterator _First,
4 InputIterator _Last,
5 OutputIterator _DestBeg
6 );
参数
_First, _Last
-
指出被复制的元素的区间范围[ _First,_Last).
_DestBeg
-
指出复制到的目标区间起始位置
返回值
返回一个迭代器,指出已被复制元素区间的最后一个位置
copy和copy_backward函数的功能其实是一样的,无非是从第1个开始拷贝和从最后一个开始拷贝的区别。
先看一下这两个函数的参数:
copy(first,last,result);//first为容器的首迭代器,last为容器的末迭代器,result为结果数组。
copy_backward(first,last,result);//first为容器的首迭代器,last为容器的末迭代器,result为结果数组。
copy_backward 与 copy函数的不同之处在于:copy_backward函数它是从最后一个元素向前复制.