231. Power of Two

Задача

Дано целое число n. Верните true, если оно является степенью двойки.

Примеры

Пример 1

Input: n = 1
Output: true

Пояснение

2^0 = 1.

Пример 2

Input: n = 16
Output: true

Пояснение

2^4 = 16.

Пример 3

Input: n = 3
Output: false

Решение

Решение

/**
 * Time Complexity: O(1)
 * Space Complexity: O(1)
 * 
 * Используем логарифм по основанию 2
 * Осторожно: проблемы с точностью для больших чисел
 */
var isPowerOfTwo = function(n) {
    if (n <= 0) return false;
 
    const log = Math.log2(n);
    return log === Math.floor(log);
};