Почему это работает
- Массив отсортирован, поэтому одно сравнение с серединой показывает, в какой половине может быть искомое. Другая половина отбрасывается целиком.
- lo сдвигается только правее mid, а hi — только левее, поэтому диапазон сужается на каждом шаге и цикл всегда заканчивается.
- Цикл идёт, пока lo <= hi, поэтому диапазон из одного числа тоже проверяется. Когда lo обогнал hi, места для искомого не осталось: его в массиве нет.
Сложность
Время O(log n): каждый шаг делит диапазон пополам, поэтому на 7 чисел хватает 3 проверок. Память O(1): три индекса.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗