关于求出两个整形数组不同元素，要求效率最高

由于两个数组，一比较就会出现两次for循环，所以我能想到的就是组合求出现次数，这样子，就不会出现两次for循环，上代码，希望有看到的提出更好的方法

#include <iostream>
using namespace std;

void printarray(int *arr, int size)
{
    if (arr == nullptr)
    {
        return;
    }
    cout << endl;
    for (int i = 0; i < size; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
}

int main()
{
    int a[] = {1, 2, 3, 4, 5};
    int b[] = {1, 4, 5, 6, 9, 8};
    int i = 0, j = 0;

    int counta = sizeof(a)/sizeof(int); //a数组长度
    int countb = sizeof(b) / sizeof(int); //b数组长度

    cout << "a数组元素：";
    printarray(a, counta);

    cout << "b数组元素：";
    printarray(b, countb);

    int *c = new int[counta + countb]; //用于存储a、b组合后的数组

    //将a数组存入c数组中
    for (i = 0; i < counta; i++)
    {
        c[i] = a[i];
    }
    //将b数组存入c数组中，紧接着a数组里的元素
    for (i = counta, j = 0; i < counta + countb/*j < countb*/; i++,j++)
    {
        c[i] = b[j];
    }

    //求出两个数组中最大的那个值
    int maxnum = c[0];
    for (i = 0; i < counta + countb; i++)
    {
        if (maxnum < c[i])
        {
            maxnum = c[i];
        }
    }

    //将数组里的元素值作为d数组的下标，这样，出现这个数字一次，
    // d数组相应下标的元素值就加一，最后判断d数组里面元素的值，
    // 就知道a、b数组里面每个数字出现的次数
    // 所以一定需要求出最大的哪个元素，用来确定d数组的长度
    
    int *d = new int[maxnum + 1];
    memset(d, 0, sizeof(int)*(maxnum + 1)); //将d数组全部初始化为0

    cout << "组合后的数组是：";
    printarray(c, counta + countb);

    cout << "相同的数字：";
    for (i = 0, j = 0; i < counta + countb; i++)
    {
        if (d[c[i]] >= 1)//如果d[c[i]]的值大于等于1，那么说明这个下标的值在组合数组c里面已经出现过1次以上
        {
            d[c[i]]++;
            cout << c[i] <<" ";
        }
        else
        {
            d[c[i]]++;
        }
    }

    cout << "
a数组和b数组不相同的数字是：";
    for (i = 0; i <= maxnum; i++)
    {
        if (d[i] == 1)
        {
            cout << i << " ";
        }
    }
    cout << endl;

    return 0;
}

 运行结果：