c++ - 查找两个数组中的共同元素

Question

这里的算法是找到两个数组中的公共(public)元素。一切似乎都很好，直到我进入

a[]={4,3,4,2}
b[]={4,1}

输出应该是

key[]={4}

相反，它给出:

key[]={4,4}

如何修复它？

int seqSearch(int arr[], int size, int key) {
    for (int i = 0; i < size; i++)
        if (arr[i] == key)
            return i;
    return 0;
}
void findDup(int a[], int b[], int& size1, int& size2, int key[], int& sizekey)
{
    for (int i = 0; i < size1; i++)
        for (int j = 0; j < size2; j++)
            if (a[i] == b[j])
                if (seqSearch(key, sizekey, a[i]) == 0)
                {
                    key[sizekey] = a[i];
                    sizekey++;
                }   
}
int main() {
    int a[max], b[max], key[100], size1, size2, sizekey=0;
    findDup(a, b, size1, size2, key, sizekey);
}

Answer 1

索引0是函数seqSearch可能返回的有效索引。

使用 -1 代替(也在 if (seqSearch(key, sizekey, a[i]) == 0) 中)。