c - 如何检查数组是否有重复项？

Question

我正在将文件内容读入一个 9 元素数组。我需要检查这个数组中是否有重复项。我需要在不重新排序或更改数组的任何内容的情况下执行此操作。

我该怎么做？

Answer 1

使用蛮力。

数组中只有 9 个元素，因此只需进行 36 次比较即可找到任何重复项:

int count = sizeof(array) / sizeof(array[0]);

for (int i = 0; i < count - 1; i++) { // read comment by @nbro
    for (int j = i + 1; j < count; j++) {
        if (array[i] == array[j]) {
            // do whatever you do in case of a duplicate
        }
    }
}