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;}
};