J
JavaScript | LeetCode
@easy_frontend_task9.0K подп.
468просмотров
5.2%от подписчиков
19 марта 2026 г.
statsScore: 515
Задача: 231. Power of Two Сложность: easy Дано целое число n, верните true, если оно является степенью двойки. В противном случае верните false. Целое число n является степенью двойки, если существует целое число x, такое что n == 2^x. Пример: Input: n = 1 Output: true Explanation: 2^0 = 1 👨‍💻 Алгоритм: 1⃣Проверка на ноль: Если n равно нулю, верните false, так как ноль не является степенью двойки. 2⃣Преобразование к длинному типу: Преобразуйте n к типу long, чтобы избежать переполнения при выполнении побитовых операций. 3⃣Побитовая проверка: Используйте побитовую операцию, чтобы проверить, является ли число степенью двойки. Число является степенью двойки, если результат выражения (x & (-x)) равен x. 😎 Решение: class Solution { isPowerOfTwo(n) { if (n === 0) return false let x = BigInt(n) return (x & -x) === x } } Ставь 👍 и забирай 📚 Базу знаний
468
просмотров
896
символов
Да
эмодзи
Нет
медиа

Другие посты @easy_frontend_task

Все посты канала →