Этот код находит первый повторяющийся элемент.еще не разобрался, если в том же цикле for можно найти неповторяющийся элемент, не вводя другой for (чтобы сохранить код O (n)).Другие ответы предлагают пузырьковую сортировку, которая является O (n ^ 2)
#include <iostream>
using namespace std;
#define max_size 10
int main()
{
int numbers[max_size] = { 1, 2, 3, 4, 5, 1, 3, 4 ,2, 7};
int table[max_size] = {0,0,0,0,0,0,0,0,0,0};
int answer = 0, j=0;
for (int i = 0; i < max_size; i++)
{
j = numbers[i] %max_size;
table[j]++;
if(table[j] >1)
{
answer = 1;
break;
}
}
std::cout << "answer = " << answer ;
}