Оказывается, очень частая задача в тестовых заданиях соискателей — это поиск дубля в массиве. В зависимости от нюансов конкретного задания, могут просить:
- найти все дубли или один единственный дубль;
- использовать в решении самый быстрый алгоритм;
- найти вообще все повторяющиеся варианты.
Я рассмотрю здесь частное решение (целых три варианта), которое вы подкрутите для своего случая. Это поиск единственного дубля в массиве чисел.