values из различных целых чисел, отсортированный по возрастанию. Найдите наименьший индекс i (с нуля), для которого values[i] == i. Если такого индекса нет, верните -1.
Просмотреть массив целиком за O(n) несложно — попробуйте найти ответ быстрее.values=[-4, -1, 2, 5, 9] → 2
values[2] = 2 — это первый и единственный такой индекс.
values=[-3, 1, 2, 3] → 1
Совпадают индексы 1, 2 и 3; нужен наименьший — 1.
values=[1, 3, 6] → -1
Ни одно значение не равно своему индексу.
values различны и идут строго по возрастаниюvalues=[-4, -1, 2, 5, 9]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 118 тестов на сервере, включая скрытые.