首页 > 代码库 > [leetcode-349-Intersection of Two Arrays]
[leetcode-349-Intersection of Two Arrays]
Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1]
, nums2 = [2, 2]
, return [2]
.
Note:
- Each element in the result must be unique.
- The result can be in any order.
参考思路:
找两个数组相同的部分,难度不算大,我们可以用个set把nums1都放进去,然后遍历nums2的元素,
如果在set中存在,说明是公共部分,加入结果的set中,最后再把结果转为vector的形式即可:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { set<int>s(nums1.begin(), nums1.end()), ret; for (auto a:nums2) { if (s.count(a))ret.insert(a); } return vector<int>(ret.begin(), ret.end()); }
http://www.cnblogs.com/grandyang/p/5507129.html
[leetcode-349-Intersection of Two Arrays]
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。