每日一题-找交集

题目：找出两个数组中的交集部分

#include <stdio.h>
#include <stdlib.h>

//法1 更简单
void findIntersection(int num1[], int size1, int num2[], int size2) {
    printf("Intersection: ");
    int i,j;
    for (i = 0; i < size1; i++) {
        for (j = 0; j < size2; j++) {
            if (num1[i] == num2[j]) {
            	//直接输出空间复杂度更低，但未实现去重 
                printf("%d ", num1[i]);
                break; // 如果找到交集，跳出内层循环
            }
        }
    }
    printf("\n");
}

int main() {
    int num1[] = {1,3,7,5,7,9};
    int size1 = sizeof(num1) / sizeof(num1[0]);

    int num2[] = {2,7,9,8,3};
    int size2 = sizeof(num2) / sizeof(num2[0]);

    findIntersection(num1, size1, num2, size2);

    return 0;
}
 
//法2 空间复杂度更高 
//避免交集中有重复元素的去重函数
//int judgrep(int* result,int numsize,int num1) 
//{
//	int i;
//	for(i=0;i<numsize;i++)
//	{
//		if(result[i]==num1)
//			return 0;
//	}
//	return 1;
//}

寻找交集函数 
//int* intersection(int* num1, int* num2, int size1, int size2,int numsize,int* returnsize)
//{
//	int* result = (int*)malloc(numsize*sizeof(int));
//	*returnsize = 0;
//	int i,j;
//	for(i=0;i<size1;i++)
//	{
//		for(j=0;j<size2;j++)
//		{
//			if(num1[i]==num2[j])
//			{
//				//判断该元素是否已经存在于集合中，以免重复 
//				if(judgrep(result,numsize,num1[i])==1)
//				{
//					result[(*returnsize)++] = num1[i];
//					break;
//				}
//				
//			}
//		}
//	}
//	return result;
//}
//int main()
//{
//	int num1[] = {1,3,7,5,7,9};
//	int num2[] = {2,7,9,8,3};
//	int size1 = sizeof(num1)/sizeof(num1[0]);
//	int size2 = sizeof(num2)/sizeof(num2[0]);
//	int numsize;
//	if(size1>size2)
//		numsize = size1;
//	else
//		numsize = size2;
//	int returnsize;
//	int* result = intersection(num1,num2,size1,size2,numsize,&returnsize);
//	printf("%s","这两个数组的交集为：{");
//	int i;
//	for(i=0;i<returnsize;i++)
//		printf("%d ",result[i]);
//	printf("%s","}");
//	free(result);
//	return 0;
//}