首页 > 其他 > 详细

[leetcode-349-Intersection of Two Arrays]

时间:2017-07-01 23:03:28      阅读:292      评论:0      收藏:0      [点我收藏+]

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]

原文:http://www.cnblogs.com/hellowooorld/p/7103724.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!