Целая часть квадратного корня (бинарным поиском)
Бинарный поиск
Средняя
Дано неотрицательное целое число n. Верните наибольшее целое число, квадрат которого не превышает n, используя бинарный поиск (без ** 0.5).
Сигнатура функции
integer_sqrt(n: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [17] | 4 |
| [0] | 0 |
| [1] | 1 |
| [16] | 4 |
| [15] | 3 |
| [100] | 10 |
| [2] | 1 |
| [99] | 9 |
| [1000000] | 1000 |
| [26] | 5 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →