您的位置:首页 > 其它

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

2017-07-31 10:18 302 查看
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: