массив произвольного размера с числами от 1 до 1,000,000.
все числа уникальные,
только одно повторяется дважды
найти это число с минимальным использованием процессорного времени.

Я правильно понимаю что решение сводится к сортировке массива по возрастанию значения и простому сравниванию каждого значения с последующим в цикле пока не будет найдено равенство или существует готовая функция для подобной задачи?

Знаю только встроенную функцию для удаления повторяющихся значений, но она возвращает новый массив без указания ключей удаленных значений.

http://php.su/functions/?array_count_values

Вот вариант. По поводу быстродействия - нужно подумать, сейчас не скажу. Нет сэндбокса под рукой

Ничего, потестю простым php-таймером оба варианта. Спасибо.