Алгоритм поиска дублирующей записи в постоянном пространстве и O(n) времени

Дан массив из N целых чисел такой, что повторяется только одно целое число. Найдите повторяющееся целое число за время O(n) и постоянное пространство. Нет диапазона для значения целых чисел или значения N

Например, дан массив из 6 целых чисел 23 45 67 87 23 47. Ответ - 23 (Я надеюсь, что это покрывает двусмысленную и неясную часть)

Я искал в сети, но не смог найти ни одного подобного вопроса, в котором диапазон целых чисел не был бы фиксированным. Также здесь есть пример, который отвечает на вопрос, похожий на мой, но здесь он создал хэш-таблицу с наибольшим целым значением на C++. Но cpp не позволяет создать массив с 2^64 элементами (на 64-битном компьютере).

Извините, что не упомянул об этом раньше, массив неизменяем