C program to find common numbers in two sorted arrays. Array intersection

//C/C++/C Plus Plus program to find common numbers in two sorted arrays
//C/C++/C Plus Plus program to find intersection of two sorted arrays
//C/C++/C Plus Plus program to find common elements of two sorted arrays
#include<iostream>
using namespace std;

int arrayIntersection(int arr1[],int arr2[],int n1,int n2);
int main()
{
cout<<"manin()\n";
int arr1[]={1,2,3,4,5};
int arr2[]={3,5};
int n1; n1=sizeof(arr1)/sizeof(arr1[0]);
int n2; n2=sizeof(arr2)/sizeof(arr2[0]);
arrayIntersection(arr1,arr2,n1,n2);
return 0;
}
int arrayIntersection(int arr1[],int arr2[],int n1,int n2)
{
int i=0,j=0;
while(i<n1 && j<n2)//while any of the array has elt
{
if(arr1[i]<arr2[j])
i++;
else if(arr2[j]<arr1[i])
j++;
else //arr[i]==arr[j]
{
cout<<"common elements are:"<<arr2[j]<<endl;
i++;
j++;
}

}
}

No comments:

Post a Comment