题目:Given an integer, write a function to determine if it is a power of two.
判断一个数是否是2的幂,如果是2的幂的话,这个数最高位是1,这个数减1,除最高位,其余都为零,利用这个特点,可以判断出是否是2的幂。
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n<=0)
{
return false;
}
return !(n&(n-1));
}
};