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

最新推荐文章于 2024-11-13 17:54:23 发布

李茂一

最新推荐文章于 2024-11-13 17:54:23 发布

阅读量416

点赞数 5

分类专栏： C语言编程实战文章标签：算法数据结构

本文链接：https://blog.csdn.net/zebra_0/article/details/135590575

版权

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

9 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

#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;
}