Saltar al contenido

Comprobar potencia de cuatro

Fácil#bitmask#power-of-two~15 min

La misión

Problema

Dado un número entero n que cabe en un entero con signo de 32 bits, devuelve True si n es igual a 4 elevado a algún exponente entero (1, 4, 16, 64, etc.) y False en caso contrario. El cero y los números negativos nunca son potencias de cuatro. Intenta responder sin un bucle, usando solo operaciones de bits.

Ejemplos

Input:  n = 16
Output: True
Por qué: 16 es 4 al cuadrado
Input:  n = 8
Output: False
Por qué: 8 es potencia de dos, pero su único bit encendido está en el lugar equivocado
Input:  n = 1
Output: True
Por qué: caso límite: 4 elevado a 0 es 1

Pistas

0 / 3

Tiempo objetivo
O(1)
Espacio objetivo
O(1)

Restricciones

  • n fits in a signed 32-bit integer

¿Lo que te frena es la idea y no el código? Máscaras y potencias de dos lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio