電源の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;
}
};