求两个有序数组的共有元素

#include<stdio.h>

#include<iostream>

using namespace std;

void overlap(int array1[], int n1, int array2[], int n2)

{

int i=0, j=0;

while (i<n1 && j<n2)

{

if (array1[i] > array2[j]) j++;

else if (array1[i] < array2[j]) i++;

else if (array1[i] = array2[j])

{

cout << array1[i] << " ";

i++;

j++;

}

}

}

int main()

{

int array1[] = { 1,2,3,4,5,6,8 };

int array2[] = { 3,5,6,7,8 };

int n1, n2;

n1 = sizeof(array1) / sizeof(array1[0]);

n2 = sizeof(array2) / sizeof(array2[0]);

cout << "n1= " << n1 << endl;

cout << "n2= " << n2 << endl;

overlap(array1, n1, array2, n2);

getchar();

}