349. 两个数组的交集

题目链接：242. 有效的字母异位词 - 力扣（LeetCode）

可以使用 unordered_set 来去重

#include<unordered_set>
#include<vector>
using namespace::std;
class Solution {
public:
	vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
		unordered_set<int>result;//要返回的结果
        //unset存入 nums1中的去重后的元素
		unordered_set<int>unset(nums1.begin(), nums1.end());
		for (auto it = nums2.begin(); it != nums2.end(); it++) {//遍历 nums2
			//若 unset中有元素和 nums2中的元素相同，将该元素加入result
            if (unset.find(*it) != unset.end()) {
				result.insert(*it);
			}
		}
		return { result.begin(), result.end() };
	}
};

也可以把其中一个 unordered_set 换成数组

#include<unordered_set>
#include<vector>
using namespace::std;
class Solution {
public:
	vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
		unordered_set<int>result;//要返回的结果
		int a[1001]{ 0 };
		for (int i = 0; i < nums1.size(); i++) a[nums1[i]] = 1;
		for (int i = 0; i < nums2.size(); i++) {
			//若 nums2中的元素在 a中出现过(即 nums2中的元素在 nums1中出现过)，将该元素加入result
			if (a[nums2[i]] == 1) {
				result.insert(nums2[i]);
			}
		}
		return { result.begin(),result.end() };
	}
};

初学者，见解不足，如有错误请指出