План курса / Все задачи / Алгоритмы и структуры данных

Степень двойки

легко

# решено

Дано число n. Нужно вернуть true, если n является степенью двух, иначе false.

Пример 1:

Ввод: x = 120
Вывод: false

Пример 2:

Ввод: x = 4096
Вывод: true
Объяснение: 4096 = 2^12

Ограничения

public class Solution {
    public static bool IsPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
}

from typing import *

def is_power_of_two(n: int) -> bool:
    return n > 0 and (n & (n - 1) == 0)

#include <vector>

using namespace std;

bool isPowerOfTwo(int n) {
    return n > 0 && (n & (n - 1)) == 0;
}

import java.util.*;

public class Solution {
    public boolean isPowerOfTwo(int n) {
       return n > 0 && (n & (n - 1)) == 0;
    }
}

from typing import *

def is_power_of_two(n: int) -> bool:
    return n > 0 and (n & (n - 1) == 0)

/**
 * @param {number} n
 * @returns {boolean}
 */
export function isPowerOfTwo(n) {
    return n > 0 && (n & (n - 1)) === 0;
}

Оценка сложности