349. 两个数组的交集 - 力扣(LeetCode) (leetcode-cn.com)
1 哈希set: unordered_set<int> res_set
2 set和vector之间相互赋值:
3 unordered_set<int>nums1_set(nums1.begin(),nums1.end()); nums1是vector类型
vector<int>(res_set.begin(),res_set.end());
4 vector 迭代器循环: for(int num:nums2) nums2是vector类型
5 nums1_set.find(num)!=nums1_set.end() 在set中寻找值,找不到返回set.end()
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> res_set;
unordered_set<int>nums1_set(nums1.begin(),nums1.end());
for(int num:nums2){
if(nums1_set.find(num)!=nums1_set.end()) res_set.insert(num);
}
return vector<int>(res_set.begin(),res_set.end());
}
};