349. 两个数组的交集
目录
- 题目
- 解法
题目
给定两个数组 nums1 和 nums2 ，返回 它们的
交集
。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
解法
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
vector<int> ans;
unordered_set<int> us{ nums1.begin(), nums1.end() };
for (auto& iter : nums2) {
if (us.find(iter) != us.end()) {
us.erase(iter);
ans.emplace_back(iter);
}
}
return ans;
}
};