電源のLeetCode 231.2

電源のLeetCode 231.2

トピック:

整数与えられ、それは2の累乗であるかどうかを決定するために関数を書きます。

アルゴリズム:

この関係は確立された0 == - 数が2の累乗である場合、N&(1〜N)が存在することになります

だから、ビット演算を直接行います。

被験者は、実際に判定N場合にのみ、バイナリ1に対応しています

コード:

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0) { return false; }
        return ((n & (n - 1)) == 0) ? true : false; 
    }
};

おすすめ

転載: www.cnblogs.com/zhhz9706/p/11891980.html