Tous les défis
Facile 1 résolu 50.0 % de réussite

Puissance de deux

Vérifiez si un nombre est une puissance de deux.

Ce que vous allez apprendre

  • Vérifier les puissances de deux en divisant par deux
  • Utiliser l'astuce binaire n & (n - 1)
  • Gérer zéro et les nombres négatifs

Problème

Décidez si n est égal à 2ᵏ pour un certain entier k ≥ 0 (1, 2, 4, 8, …).

Implémentez is_power_of_two(n).

Entrée

n : Le nombre à vérifier.

Sortie

Retournez true si n est une puissance de deux.

Contraintes

-10¹⁸ ≤ n ≤ 10¹⁸

Exemples

Exemple 1
Entrée :
n = 64

Sortie attendue :
expected = True
Entrée :
long long n = 64;

Sortie attendue :
bool expected = true;
Entrée :
long n = 64;

Sortie attendue :
bool expected = true;

Explication

64 = 2⁶.

Exemple 2
Entrée :
n = 12

Sortie attendue :
expected = False
Entrée :
long long n = 12;

Sortie attendue :
bool expected = false;
Entrée :
long n = 12;

Sortie attendue :
bool expected = false;

Explication

12 = 4 × 3 a un facteur impair, donc ce n'est pas une puissance de deux.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Une puissance de deux a exactement un bit à 1 en binaire.

Indice 2

Vérifie que le nombre est positif avant d’utiliser un test basé sur les bits.

Indice 3

Les nombres négatifs et zéro ne sont jamais des puissances de deux.

Complexité attendue

temps O(1), espace supplémentaire O(1)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

# Codeur Langage Temps Mémoire Note de l'IA Solution
1 HJhettory Jurash Python 980 ms - 3/5 Voir le code

Apprenez des autres

Solutions de la communauté

Attention spoiler : 1 solution complète ci-dessous Essayez d'abord de le résoudre vous-même. Vous pouvez toujours jeter un œil au code des autres développeurs et aux avis IA. Connectez-vous et résolvez le défi pour rejoindre la discussion.