1862: 求两个集合交集 （C语言）

解题思路:

双指针法，先对两个数组排序，然后双指针输出相同的数

注意事项:

参考代码:

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

int cmp_int(const void *a, const void *b) {
    return *(int *) a - *(int *) b;
}

int main() {
    // 输入
    int n, m;
    scanf("%d%d", &n, &m);
    int A[n];
    for (int i = 0; i < n; ++i) {
        scanf("%d", &A[i]);
    }
    int B[m];
    for (int i = 0; i < m; ++i) {
        scanf("%d", &B[i]);
    }

    // 排序
    qsort(A, n, sizeof(A[0]), cmp_int);
    qsort(B, m, sizeof(B[0]), cmp_int);

    // 查找交集
    int i = 0, j = 0;
    while (i < n && j < m) {
        if (A[i] == B[j]) {
            printf("%d ", A[i]);
            i++;
            j++;
        } else if (A[i] > B[j]) {
            j++;
        } else {
            i++;
        }
    }

    return 0;
}