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

原创于 2024-01-14 22:34:02 发布 · 467 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c语言

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

9 篇文章

订阅专栏

这篇文章展示了如何使用C语言编写一个名为same的函数，该函数比较两个整数数组a和b，当找到相同的元素时将其打印出来。在main函数中，定义了两个示例数组并调用了这个函数。

#include <stdio.h>

void same(int a[], int b[]) {
	int i, j;
	i = j = 0;
	while (i < 5 && j < 7) {
		if (a[i] == b[j]) {
			printf("%d ", a[i], a[j]);
			i++;
			j++;
			
		}
		else if (a[i] < a[j]) {
			i++;
		}
		else {
			j++;
		}
	}
}
int main() {
	int a[5] = {1,3,4,7,8};
	int b[7] = {2,3,5,6,7,8,11};
	same(a, b);
	return 0;
}