LeeC 349 Intersection
给定两个数组，编写一个函数来计算它们的交集。
解题思路：
容器类set的使用：
通过容器存储nums1
查找nums2是否和容器有相同元素，相同的存在结果容器中。
将set类转换成vector<int>容器
class Solution
{
public: vector<int>intersection(vector<int> & nums1, vector<int> & nums2) { vector<int> res; set<int> record; set<int> resultSet; for (int i = 0; i < nums1.size(); ++i) { record.insert(nums2[i]); } for (int i = 0; i < nums2.size(); ++i) { if (record.find(nums2[i]) != record.end()) { resultSet.insert(nums2[i]); } } for (set<int>::iterator iter = resultSet.begin(); iter != resultSet.end(); ++iter) { res.push_back(*iter); } return res; }
};
查看8道真题和解析
CVTE公司福利 639人发布