问题描述:
Given an integer, write a function to determine if it is a power of two.
问题分析:
每一个2的幂,都是大于0的整数,且转换成二进制时,里面1的个数只有一个。
过程详见代码:
class Solution {
public:
bool isPowerOfTwo(int n) {
int count = 0;
while(n > 0)
{
count += (n & 1);
n >>= 1;
}
return count == 1;
}
};