一:题目

二:上码

class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {/**思路:本题我们采用的哈希表数据结构是unordered_set,没有用数组因为我们不确定给出的数组中数值的范围如果 强上会出现空间的大量浪费 */unordered_set<int> s,s1;//底层实现是哈希表，效率较高，而且也可以去重，但无序unordered_set<int>:: iterator st;vector<int> v;for(int i = 0; i < nums1.size(); i++){s.insert(nums1[i]);}for(int i = 0; i < nums2.size(); i++){if(s.find(nums2[i]) != s.end()){s1.insert(nums2[i]);}}for(st = s1.begin(); st != s1.end(); st++){v.push_back(*st);}return v;}
};