求两个排序好的数组的重复项

求两个排序好的数组的重复项

因为已经是排好序的所以就只需要把小的那个跟大的比较，有重复的就记录，到了原来大的变为小的，用换一个组继续比较直到一组循环完毕。例如：

A = [1,2,3,6]

B = [2,4,6]

A->1与B->2比较，然后A->2与B->2比较，相等都进一步，A->3与B->4比较，再A->6与B->4比较，然后B->6与A->6比。

就是两个数组都在往前走，谁小谁进一步。

#include<iostream>
#include<vector>
using namespace std;
vector<int> FindSame(int a[],int size_a,int b[],int size_b)//数组a，数组a的大小，数组b，数组b的大小
{
    //首先获取两个数组的大小（这一步在main函数中执行）
    //由于C++语言的原因，数组传值过来后只是传来了指针a，sizeof(a)/sizeof(a[0]);的方法无效
    vector<int> same;
    for (int i = 0,j = 0; i < size_a &&j<size_b; )
    {
        //因为已经排好序了，只要把那个比较小的那组向前推进跟大的那组比较，直到原来小的变大就推进另一组，如果遇到相同变量就共同推进并记录
        if(a[i]<b[j])
        {
            i++;
        }else if(a[i]>b[j])
        {
            j++;    
        }else
        {
            cout<<a[i]<<endl;
            same.push_back(a[i]);
            i++;
            j++;
        }
    }
    return same;
}
int main()
{
    int a[] = {0,2,4,5,6,7,40};//7
    int b[] = {0,4,5,7,9,19};//6
    //要在这里先求出a与b的数组的大小
    auto a_size = sizeof(a)/sizeof(a[0]);
    auto b_size = sizeof(b)/sizeof(b[0]);
    auto same = FindSame(a,a_size,b,b_size);
    for(int i = 0; i < same.size();i++)
    {
        cout<<same[i]<<" ";
    }
    return 0;
}