Tutte le sfide
Facile 1 risolta 50.0% di accettazione

Potenza di due

Verifica se un numero è una potenza di due.

Cosa imparerai

  • Verificare le potenze di due dimezzando ripetutamente
  • Usare il trucco sui bit n & (n - 1)
  • Gestire lo zero e i numeri negativi

Problema

Decidi se n è uguale a 2ᵏ per qualche numero intero k ≥ 0 (1, 2, 4, 8, …).

Implementa is_power_of_two(n).

Input

n: Il numero da verificare.

Output

Restituisci true se n è una potenza di due.

Vincoli

-10¹⁸ ≤ n ≤ 10¹⁸

Esempi

Esempio 1
Input:
n = 64

Output atteso:
expected = True
Input:
long long n = 64;

Output atteso:
bool expected = true;
Input:
long n = 64;

Output atteso:
bool expected = true;

Spiegazione

64 = 2⁶.

Esempio 2
Input:
n = 12

Output atteso:
expected = False
Input:
long long n = 12;

Output atteso:
bool expected = false;
Input:
long n = 12;

Output atteso:
bool expected = false;

Spiegazione

12 = 4 × 3 ha un fattore dispari, quindi non è una potenza di due.

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Una potenza di due ha esattamente un bit impostato in binario.

Suggerimento 2

Controlla che il numero sia positivo prima di usare un test basato sui bit.

Suggerimento 3

I numeri negativi e lo zero non sono mai potenze di due.

Complessità attesa

tempo O(1), spazio aggiuntivo O(1)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

# Programmatore Linguaggio Tempo Memoria Voto dell'IA Soluzione
1 HJhettory Jurash Python 980 ms - 3/5 Vedi il codice

Impara dagli altri

Soluzioni della community

Attenzione spoiler: 1 soluzione completa sotto Prova prima a risolverla da solo. Puoi comunque sbirciare il codice degli altri sviluppatori e le recensioni AI. Accedi e risolvi la sfida per partecipare alla discussione.