Дано: целое число n, верните true, если оно является степенью двойки. В противном случае возвращается false. Пример 1: Дано: n = 1 Выход: true Пример 2: Дано: n = 16 Выход: true Пример 3: Дано: n = 3 Выход: false Ограничения: -2^31 <= n <= 2^31 - 1 Решения: 1) Наивный подход class Solution: def isPowerOfTwo(self, n: int) -> bool: if n <= 0: return False if n == 1: return True while (n % 2 == 0): n /= 2 return n == 1 Отсекаем...

Сегодня речь пойдет об использовании массива двоичных цифр в качестве структуры для хранения данных. Прежде чем приступить к решению новой задачи, расскажу, для чего это может пригодиться.  Замена boolean Двоичные цифры можно использовать в качестве замены переменной типа boolean, если нужно сохранить много таких значений такого типа и при этом сэкономить память. Двоичная цифра может принимать всего два значения: 0 и 1, что соответствует true и false. Самая простая реализация такого массива — сумма степеней двойки...