码迷,mamicode.com
首页 > 编程语言 > 详细

两个数组的交集

时间:2016-07-13 01:10:10      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

技术分享
vector<int> Intersection(vector<int>& Vector1, vector<int>& Vector2)
{
    sort(Vector1.begin(), Vector1.end());
    sort(Vector2.begin(), Vector2.end());
    int index1 = 0, index2 = 0;
    vector<int> Vector;
    while (index1 < Vector1.size() && index2 < Vector2.size())
    {
        if (Vector1[index1] == Vector2[index2])
        {
            if (Vector.size() ==0 || Vector[Vector.size() - 1] == Vector1[index1])
            Vector.push_back(Vector1[index1]);
            ++index1;
            ++index2;
        }
        else
            Vector1[index1] < Vector2[index2] ? ++index1 : ++index2;
    }
    return Vector;
}
两个数组的交集

 

两个数组的交集

标签:

原文地址:http://www.cnblogs.com/shihaochangeworld/p/5665287.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!