🔢 Проверяем степень двойки: математика и битовые операции

Уже есть подписка?
Когда вам нужно быстро определить, является ли число степенью двойки (как 1, 2, 4, 8, 16...), простого деления может быть недостаточно. В этой статье мы разберём элегантное решение с использованием битовых операций, которое работает за O(1) времени без циклов и рекурсии.
Исследователь (Explorer)
задачи618
задача leetcode353
leetcode236