Given an integer, write a function to determine if it is a power of two.
给定一个数字,考虑它是否为2的幂
忘记考虑负数和0了。。。
class Solution {
public:
bool isPowerOfTwo(int n) {
int sum=0;
if(n<=0) return false;
while(n!=0)
{
if(n&0x01==1) sum++;
n>>=1;
}
if(sum==1) return true;
return false;
}
};