349. Intersection of Two Arrays
【思路】
- 选择交叉元素;
利用set中元素的唯一性;
set<int> s(nums1.begin(), nums1.end());
vector<int> out;
for (int x : nums2)
if (s.erase(x))
out.push_back(x);
return out;
或者将两个排序,然后比较;
349. Intersection of Two Arrays
【思路】
利用set中元素的唯一性;
set<int> s(nums1.begin(), nums1.end());
vector<int> out;
for (int x : nums2)
if (s.erase(x))
out.push_back(x);
return out;
或者将两个排序,然后比较;
本文标题:349. Intersection of Two Arrays
本文链接:https://www.haomeiwen.com/subject/nipwhftx.html
网友评论