Enunciado
Dado un entero no negativo n, devuelve la parte entera de su raíz cuadrada. Es decir, el mayor entero k tal que k² ≤ n.
No puedes usar Math.sqrt, Math.pow(x, 0.5) ni operadores que calculen la raíz directamente.
Restricciones
0 ≤ n ≤ 2³¹ − 1- La solución tiene que ser O(log n).
Ejemplos
| n | resultado |
|---|---|
4 | 2 |
8 | 2 |
16 | 4 |
10 | 3 |
Pistas progresivas
0 de 3Intenta resolver el problema antes de ver pistas.