位操作算法
代码如下:
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n <= 0)
return false;
int fence = 1;
int counter = 0;
for(; n > 0; ) {
if(fence & n)
counter++;
n = n >> 1;
}
if(counter == 1)
return true;
else
return false;
}
};