如何计算两个有序整型数组的交集

来源:互联网 发布:淘宝 广告 编辑:程序博客网 时间:2024/06/06 19:44

eg
a = 0,1,2,3,4
b = 1,3,5,7,9
那么他们的交集为{1,3}
代码

int maxed(int array1[],int n1,int array2[],int n2,int* mixed){    int i = 0,j = 0,k = 0;    while(i<n1&&j<n2){        if(array1[i]==array2[j]){            mixed[k++]=array[i];            i++;            j++;        }        else if(array1[i]>array2[j]){            j++;        }        else if(array1[i]<array2[j]){            i++;        }    }    return k;}
原创粉丝点击