349. 两个数组的交集

class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
{
	unordered_set<int> set(nums1.begin(), nums1.end());//利用unorder_set给nums1[1]去重
	vector<int>res;//返回结果
	for (int i = 0; i < nums2.size(); i++)//遍历nums[2]
	{
		if (set.find(nums2[i]) != set.end())//如果在去重后的set中发现nums[2]则push_back到res中
		{
			res.push_back(nums2[i]);
		}
		set.erase(nums2[i]);//释放set中刚被找到的元素，去重，注意不能用else，elseif符合，那么else不会执行还是会有重复的元素，注意。
	}
	return res;
}
};