Код Middle Бинарный поиск обновлено
Число шагов бинарного поиска
Условие
Верни количество итераций до нахождения значения в отсортированном массиве, либо null, если значения нет.
Примеры
binaryIterations([1], 1) // 1
binaryIterations([1, 3], 3) // 2
binaryIterations([1, 3, 4], 3) // 1
Как подойти
Тот же бинарный поиск, но со счётчиком: задача проверяет, понимаешь ли ты, где именно считать шаг. Увеличивать счётчик надо на входе в итерацию, иначе успех с первой попытки даст ноль. Результат null вместо −1 - сознательное различие: «не найдено» это отсутствие числа шагов, а не отрицательное их количество.
Подсказки: 2
- Счётчик увеличивается в начале каждой итерации, а не при успехе.
- Отсутствие значения - это выход из цикла, а не отдельная ветка.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.