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

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

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

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;}