如何检查数组是否有任何重复？

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
        }
    }
}