// Program to find elements that are common in 3 sorted arrays
#include <iostream>
using namespace std;
// This function finds common elements
int searchCommon(int arr1[], int arr2[], int arr3[], int l1, int l2, int l3)
{
int i=0,j=0,k=0;
while(i<l1 && j<l2 && k<l3)
{
if(arr1[i]==arr2[j] && arr2[j]==arr3[k])
{
cout<<arr1[i]<<" ";
i++;
j++;
k++;
}
else if(arr1[i]<arr2[j])
{
i++;
}
else if(arr2[j]<arr3[k])
{
j++;
}
else
k++;
}
}
// main function
int main()
{
int ar1[] = {4,19,33,47,68,79,82,85,100};
int ar2[] = {18,19 ,20,33,79, 80, 100};
int ar3[] = {1,2,4,33,64,68,79,100,128,139};
int l1 = sizeof(ar1)/sizeof(ar1[0]);
int l2 = sizeof(ar2)/sizeof(ar2[0]);
int l3 = sizeof(ar3)/sizeof(ar3[0]);
cout << "Elements that are common : ";
searchCommon(ar1, ar2, ar3, l1, l2, l3);
return 0;
}
Tuesday, 28 July 2015
Find common elements in 3 sorted arrays - C++ code
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment