#include <stdio.h>
void same(int a[], int b[], int c[]) {
int i, j, k;
i = j = k = 0;
while (i < 7 && j < 7) {
if (a[i] == b[j]) {
c[k++] = a[i];
i++;
j++;
}else if(a[i]<b[j]){
i++;
}
else {
j++;
}
}
}
int main() {
int a1[7] = { 1,3,4,7,8,9,10 };
int a2[7] = { 2,3,5,6,7,8,11 };
int a3[7] = { 1,2,3,4,5,6,7 };
int b1[7] = { 0 }, b2[7] = { 0 };
same(a1, a2, b1);
for (int i = 0; b1[i]; i++) {
printf("%d ", b1[i]);
}
printf("\n");
same(a3, b1, b2);
for (int i = 0; b2[i]; i++) {
printf("%d ", b2[i]);
}
return 0;
}
求三个有序数组的公共元素
最新推荐文章于 2024-07-25 23:26:35 发布