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

Данная функция проверяет, является ли число степенью двойки, что полезно в различных алгоритмических задачах.

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

# Пример использования
print(is_power_of_two(16)) # True
print(is_power_of_two(18)) # False

Метод проверки использует битовые операции, что делает его эффективным. Проверка n & (n - 1) возвращает True, если n является степенью двойки.