求n个有序数组的公共元素

最新推荐文章于 2025-07-23 09:00:03 发布

原创最新推荐文章于 2025-07-23 09:00:03 发布 · 456 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

C语言编程实战专栏收录该内容

9 篇文章

订阅专栏

本文详细描述了一个C语言程序，其中定义了一个名为same的函数，用于比较两个二维数组并合并相同的元素，最后在主函数中应用这个函数对给定的数组进行操作并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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 a[5][7] = { {1,3,4,7,8,9,10},{2,3,5,6,7,8,11},
		{1,2,3,4,5,6,7},{1,3,4,6,7,9,10},
		{2,5,6,7,8,15,17} };
	int b[4][7] = { {0},{0},{0},{0} };
	same(a[0], a[1], b[0]);
	for (int i = 2; i < 5; i++) {
		same(b[i - 2], a[i], b[i - 1]);
	}
	for (int i = 0; b[3][i]; i++) {
		printf("%d ", b[3][i]);
	}
	return 0;
}