231. Power of Two

LeetCode easy original: C# #bit-manipulation #csharp #easy #leetcode
선택한 UI 언어에 맞게 문제 텍스트를 러시아어에서 번역합니다. 코드는 변경하지 않습니다.
LeetCode Static

given 정수 n, return true, если оно является степенью двойки. В противном случае return false.

정수 n является степенью двойки, если существует 정수 x, такое что n == 2^x.

예제

Input: n = 1

Output: true

Explanation: 2^0 = 1

C# 해법

매칭됨/원본 
public class Solution {
    public bool IsPowerOfTwo(int n) {
        if (n == 0) return false;
        long x = n;
        return (x & (-x)) == x;
    }
}

C++ 해법

자동 초안, 제출 전 검토 
#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
class Solution {
public:
    public bool IsPowerOfTwo(int n) {
        if (n == 0) return false;
        long x = n;
        return (x & (-x)) == x;
    }
}

Java 해법

매칭됨/원본 
class Solution {
    public boolean isPowerOfTwo(int n) {
        if (n == 0) return false;
        long x = n;
        return (x & -x) == x;
    }
}

JavaScript 해법

매칭됨/원본 
class Solution {
    isPowerOfTwo(n) {
        if (n === 0) return false
        let x = BigInt(n)
        return (x & -x) === x
    }
}

Python 해법

매칭됨/원본 
class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n == 0:
            return False
        return (n & -n) == n

Go 해법

매칭됨/원본 
func isPowerOfTwo(n int) bool {
    if n == 0 {
        return false
    }
    x := int64(n)
    return (x & -x) == x
}

Algorithm

Проверка на ноль: Если n равно нулю, return false, так как ноль не является степенью двойки.

Преобразование к длинному типу: Преобразуйте n к типу long, чтобы избежать переполнения при выполнении побитовых операций.

Побитовая проверка: Используйте побитовую операцию, чтобы проверить, является ли number степенью двойки. number является степенью двойки, если результат выражения (x & (-x)) равен x.

😎

Vacancies for this task

활성 채용 with overlapping task tags are 표시됨.

전체 채용
아직 활성 채용이 없습니다.