c++求两组整数交集（要求使用三个数组表示）

在 C++ 中，可以使用三个数组来表示两组整数，并通过比较元素的方式来找出它们的交集。假设我们有两个整数数组 A 和 B，我们可以创建第三个数组 C 来存储交集结果。以下是基本步骤：

1. 初始化数组 C 的长度，通常是 A 和 B 的较小长度，因为交集不会超过这个大小。
2. 使用两个指针 i 和 j 分别指向 A 和 B 的起始位置，同时初始化一个变量 k 用于记录 C 数组的填充索引。
3. 循环遍历数组，如果 A[i] 和 B[j] 相等，则将 A[i] 或 B[j] （两者任选一个，因为它们相等）添加到 C[k] 并增加 k，然后移动 i 和 j。这一步保证了不会重复添加相同的元素。
4. 当 i 或 j 越界时（即数组遍历完），说明已经没有共同元素可以添加到交集中，跳出循环。

这里是一个简单的示例代码：

#include <iostream>
using namespace std;

void findIntersection(int* A, int* B, int nA, int nB, int* C, int& resultSize) {
    for (int i = 0, j = 0, k = 0; i < nA && j < nB && k < min(nA, nB); ++i) {
        if (A[i] == B[j]) {
            C[k++] = A[i]; // 添加到交集中
            while (j < nB && B[j] == A[i]) {
                ++j; // 避免重复添加
            }
        }
    }
    resultSize = k;
}

// 示例使用
int main() {
    int A[] = {1, 2, 3, 4, 5};
    int B[] = {3, 4, 5, 6, 7};
    int C[5], size;

    findIntersection(A, B, sizeof(A) / sizeof(A[0]), sizeof(B) / sizeof(B[0]), C, size);

    cout << "Intersection: ";
    for (int i = 0; i < size; ++i)
        cout << C[i] << " ";

    return 0;
}

运行此代码后，会得到 A 和 B 的交集 [3, 4, 5]。