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

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

num = 12
is_power_of_two = (num & (num - 1)) == 0
print(is_power_of_two)
    

В данном примере мы проверяем, является ли число 12 степенью двойки. Результат будет False, так как 12 не является степенью двойки. Если результат равен True, то число является степенью двойки.

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

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

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

Существуют несколько способов проверки, и мы рассмотрим два наиболее популярных подхода.

1. С помощью битовой маски

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

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

# Пример использования функции
number = 16
if is_power_of_two(number):
    print(f"{number} является степенью двойки")
else:
    print(f"{number} не является степенью двойки")
    

В данном примере функция is_power_of_two() принимает число num и проверяет, равно ли побитовое "И" числа num и числа num - 1 нулю. Если равно, то число num является степенью двойки.

2. С использованием битового сдвига

Еще один способ проверки заключается в использовании битового сдвига. Если число num является степенью двойки, то при выполнении битового сдвига вправо на 1 позицию, получим число, кратное 2. Таким образом, можно проверить, что результат битового сдвига на 1 вправо и само число делятся на 2 без остатка.

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

# Пример использования функции
number = 8
if is_power_of_two(number):
    print(f"{number} является степенью двойки")
else:
    print(f"{number} не является степенью двойки")
    

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

Заключение

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

Важно помнить, что проверка на степень двойки имеет много применений в программировании и может быть полезна при решении различных задач.