Pular para o conteúdo

Inverter a ordem dos bits

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

A missão

Problema

Trate um número inteiro não negativo como um campo fixo de 32 dígitos binários, preenchido com zeros à esquerda. Retorne o valor obtido ao inverter a ordem desses 32 dígitos, de modo que o dígito mais baixo vire o mais alto e vice-versa. A largura é sempre 32, qualquer que seja o tamanho da entrada.

Exemplos

Input:  value = 1
Output: 2147483648
Por quê: o único dígito baixo vai até o topo do campo
Input:  value = 3
Output: 3221225472
Por quê: os dois dígitos mais baixos viram os dois mais altos
Input:  value = 0
Output: 0
Por quê: edge case: um campo de zeros é igual lido em qualquer direção

Dicas

0 / 3

Tempo-alvo
O(1)
Espaço-alvo
O(1)

Restrições

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

Travou na ideia, e não no código? Binário e operações bit a bit explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado