Учитывая отсортированный массив из N + 2 целых чисел от 0 до N с ровно одним дубликатом, разработайте алгоритм логарифмического времени, чтобы найти дубликат. я перевела и вроде поняла задание
Подумал и кажется можно решить линейной сложности, или если бьть точнее в среднем О(n/2)