Дано целое число
n. Необходимо проверить, является ли число n результатом возведения двойки в степень или же нет. Целое число
n является степенью двойки, если существует целое число x такое, что n == 2^x.⏺ Для того чтобы число было степенью двойки, оно должно быть положительным и иметь только одну установленную битовую единицу.
⏺ Выражение
(n & (n - 1)) == 0 выполняет побитовое И между числами n и (n - 1). Если результат равен 0, значит в числе n только одна установленная битовая единица. ⏺ Таким образом, если число
n больше нуля и (n & (n - 1)) равно 0, то метод возвращает true, иначе — false.Эта задача на YouTube — КЛИК
Эта задача на LeetCode — КЛИК
➡️ Java Developer