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;
或者将两个排序,然后比较;