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

最新推荐文章于 2019-10-08 23:13:56 发布

原创最新推荐文章于 2019-10-08 23:13:56 发布 · 632 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个用于寻找两个整数数组交集的算法实现。通过对比两个已排序的数组元素，该算法能有效地找出它们共同拥有的元素，并返回这些元素的数量。

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