2956. 找到两个数组中的公共元素
思路:用集合set实现哈希表的功能。先用集合set记录出现过的元素,在遍历的时候通过count函数来实现查找功能。
class Solution {
public:
vector<int> findIntersectionValues(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> st1(nums1.begin(),nums1.end());
unordered_set<int> st2(nums2.begin(),nums2.end());
vector<int> v(2,0);
for(auto t:nums1){
v[0]+=st2.count(t);
}
for(int i=0;i<nums2.size();i++){
v[1]+=st1.count(nums2[i]);
}
return v;
}
};