判断一个数是否是2的幂。有的是位运算,移位即可。
class Solution {
public:
bool isPowerOfTwo(int n) {
if (n <= 0)
{
return false;
}
while(true)
{
if (n == 1) {
return true;
}
if (n % 2 != 0) {
return false;
}
n >>= 1;
}
}
};