Pular para o conteúdo

Verificar potência de quatro

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

A missão

Problema

Dado um número inteiro n que cabe num inteiro de 32 bits com sinal, retorne True se n for igual a 4 elevado a algum expoente inteiro (1, 4, 16, 64 e assim por diante) e False caso contrário. Zero e números negativos nunca são potências de quatro. Tente responder sem um loop, usando só operações bit a bit.

Exemplos

Input:  n = 16
Output: True
Por quê: 16 é 4 ao quadrado
Input:  n = 8
Output: False
Por quê: 8 é uma potência de dois, mas o seu único bit ligado está no lugar errado
Input:  n = 1
Output: True
Por quê: edge case: 4 elevado a 0 é 1

Dicas

0 / 3

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

Restrições

  • n fits in a signed 32-bit integer

Travou na ideia, e não no código? Máscaras e potência de dois explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado