如何写一个c语言程序求两个集合的交集

Posted 2023-05-04

定义两个数组存放这两个集合，再定义一个数组存放它们的集合，用类似冒泡排序的算法，遍历数组1中的第一个元素和数组2中每一个元素，若有相同的，则把这个元素放入第三个数组，继续遍历，知道数组1遍历完所有元素，那数组3中的元素，即为两个数组(集合)的交集。 参考技术A #include "stdio.h"

void main()

int a[4] = 3,8,9,22;

int b[5] = 3,5,7,9,55;

int k = 0;

int c[5];

for(int i=0;i<4;i++)

for(int j=0;j<5;j++)

if(a[i]==b[j])

c[k]=a[i];

k++;




for(int m=0;m<k;m++)

printf(" %d",c[m]);



仅供参考

利用go语言实现求数组交集的算法

参考技术A

题目: 给定两个数组，编写一个函数来计算它们的交集.(来自 leecode(349) )

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4]

说明：

我的解法:

题目同上,只不过在输出的时候

输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4]

解法

如果给定的数组是排好序的,

arr1 = [1,2,3,4,4,13]，arr2 = [1,2,3,9,10]

那这个返回值该如何获取得两个数组的交集呢?

解法