Saltar al contenido

Invertir el orden de los bits

Fácil#bit-shifting#accumulator~20 min

La misión

Problema

Trata un número entero no negativo como un campo fijo de 32 dígitos binarios, rellenado con ceros a la izquierda. Devuelve el valor que obtienes al invertir el orden de esos 32 dígitos, de modo que el dígito más bajo pase a ser el más alto y viceversa. El ancho siempre es 32, sea cual sea el tamaño de la entrada.

Ejemplos

Input:  value = 1
Output: 2147483648
Por qué: el único dígito bajo sube hasta lo más alto del campo
Input:  value = 3
Output: 3221225472
Por qué: los dos dígitos bajos pasan a ser los dos más altos
Input:  value = 0
Output: 0
Por qué: caso límite: un campo de ceros se lee igual en ambas direcciones

Pistas

0 / 3

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

Restricciones

  • value is a non-negative integer read as 32 bits

¿Lo que te frena es la idea y no el código? Binario y operaciones a nivel de bits lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio