🔍 Как проверить, является ли число степенью двойки в Python?

Для проверки, является ли число степенью двойки в Python, можно использовать битовую операцию "И" с предыдущим числом (n-1). Если результат равен 0, то число является степенью двойки.

def is_power_of_two(n):
    return n & (n - 1) == 0

number = 16
result = is_power_of_two(number)
if result:
    print(f"{number} является степенью двойки.")
else:
    print(f"{number} не является степенью двойки.")

Как проверить является ли число степенью двойки в python

В Python существует несколько способов проверить, является ли число степенью двойки. В этой статье мы рассмотрим несколько из них, используя кодовые примеры.

Метод 1: Использование побитовых операций

Один из самых простых способов проверить, является ли число степенью двойки, - это использование побитовых операций. В Python есть оператор побитового И (&), который может быть использован для этой цели.

def is_power_of_two(num):
    return num & (num - 1) == 0

num = 16
if is_power_of_two(num):
    print(f"{num} является степенью двойки.")
else:
    print(f"{num} не является степенью двойки.")

В этом примере функция is_power_of_two(num) принимает число num в качестве аргумента и проверяет, является ли оно степенью двойки. Она использует оператор побитового И (&) для выполнения этой проверки. Если результат равен 0, то число является степенью двойки.

Метод 2: Использование битовых сдвигов

Другой способ проверить, является ли число степенью двойки, - это использование битовых сдвигов. В Python есть операторы битового сдвига влево (<<) и вправо (>>), которые могут быть использованы для этой цели.

def is_power_of_two(num):
    return num != 0 and (num & (num - 1)) == 0

num = 8
if is_power_of_two(num):
    print(f"{num} является степенью двойки.")
else:
    print(f"{num} не является степенью двойки.")

В этом примере функция is_power_of_two(num) проверяет, является ли число num степенью двойки, используя операторы битового сдвига. Если число не равно 0 и результат побитового И (&) равен 0, то число является степенью двойки.

Метод 3: Использование логарифма и округления

Еще один способ проверить, является ли число степенью двойки, - это использование логарифмических функций. В Python есть встроенная функция math.log(), которая может быть использована для этой цели.

import math

def is_power_of_two(num):
    return math.log(num, 2).is_integer()

num = 32
if is_power_of_two(num):
    print(f"{num} является степенью двойки.")
else:
    print(f"{num} не является степенью двойки.")

В этом примере функция is_power_of_two(num) проверяет, является ли число num степенью двойки, используя логарифм по основанию 2. Если результат является целым числом, то число является степенью двойки.

Заключение

В этой статье мы изучили несколько способов проверить, является ли число степенью двойки в Python. Мы использовали побитовые операции, битовые сдвиги и логарифмы для выполнения этой проверки. Вы можете выбрать любой из этих методов, который лучше всего соответствует вашим потребностям.