349.两个数组的交集

1.set
2.unorder_set //去重
3.multi-set
对于 unordered_map<int, int>，其值类型为 int，默认值为 0。也就是说，当你访问一个在 unordered_map 中不存在的键时，C++ 会将其对应的值初始化为 0。

class Solution{
	public:
		vector<int>intersection(vector<int>& nums1, vector<int>& nums2)
		{
			vector<int>result;
			unordered_map<int, int>hash;
			for(auto &c:num1)
			{
				hash[c]=1;
			}
			for(auto &c:nums2)
			{
				hash[c]--;
				if(hash[c]==0)
				{
					result.push_back(c);
				}
			}
			return result;
		}
};