最简单的C语言编程解答

Question

求两个整数集合并集 注意：两个集合的并集是由属于两个集合的全体元素构成，不能出现重复元素。

Answer 1

如果问题得到解决，请点我回答左上角的采纳和向上的箭头，谢谢

#include "stdio.h"
#define MAX 100

void Union(int *r, int *rn, int *a1, int n1, int *a2, int n2)
{
    if (n1 == 0 && n2 == 0) 
    {
        *rn = 0;
        return;
    }
    *rn = 1;
    r[0] = (n1 != 0) ? a1[0] : a2[0];
    for (int i = 0; i < n1; i++)
    {
        int ex = 0;
        for (int j = 0; j < *rn; j++)
        {
            if (r[j] == a1[i])
            {
                ex = 1;
                break;
            }
        }
        if (!ex)
        {
            r[*rn] = a1[i];
            (*rn)++;
        }
    }
    for (int i = 0; i < n2; i++)
    {
        int ex = 0;
        for (int j = 0; j < *rn; j++)
        {
            if (r[j] == a2[i])
            {
                ex = 1;
                break;
            }
        }
        if (!ex)
        {
            r[*rn] = a2[i];
            (*rn)++;
        }
    }

}

int main()
{
    int a[] = {1,2,3,4};
    int b[] = {3,4,5,6,7,7};
    int result[MAX];
    int n;
    Union(result, &n, a, 4, b, 6);
    for (int i = 0; i < n; i++)
        printf("%d ", result[i]);
    return 0;
}

1 2 3 4 5 6 7 Press any key to continue . . .