https://leetcode.com/problems/power-of-two/
Difficulty: Easy
判断一个数是不是2的幂次方
2的幂次方,在二进制中,首位为1,其余位为零,只需要消去一个1之后判断其是否为零即可。另外需要注意的是,2的幂次方必为正整数
// Runtime: 8 ms
class Solution {
public:
bool isPowerOfTwo(int n) {
return n > 0 && !(n & (n - 1));
}
};