массив произвольного размера с числами от 1 до 1,000,000.
все числа уникальные,
только одно повторяется дважды
найти это число с минимальным использованием процессорного времени.
Я правильно понимаю что решение сводится к сортировке массива по возрастанию значения и простому сравниванию каждого значения с последующим в цикле пока не будет найдено равенство или существует готовая функция для подобной задачи?
Знаю только встроенную функцию для удаления повторяющихся значений, но она возвращает новый массив без указания ключей удаленных значений.
|