原题目:https://leetcode-cn.com/problems/intersection-of-two-arrays/
思路:
先用两个集合分别存储传入的两个数组,然后找出集合中共有的元素。
代码:
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> set1(nums1.begin(),nums1.end());
unordered_set<int> set2(nums2.begin(),nums2.end());
vector<int> ans;
for(int i:set2){
if(set1.count(i)) ans.push_back(i);
}
return ans;
}
};