class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int>result_set;//无序set,但是值是唯一的,而且底层是hash
unordered_set<int>num_set(nums1.begin(),nums1.end());//将num_arr初始化
//在nums中寻找共同元素
for(int num:nums2)//c++11新标准刚刚学
{
if(num_set.find(num)!=num_set.end())
{
//说明有共同元素,尾插入结果vector容器
//result_set.intersection()
result_set.insert(num);
}
}
return vector<int>(result_set.begin(),result_set.end());
}
};
leetcode 349
最新推荐文章于 2024-06-22 22:59:06 发布