LeetCode 231 Power of Two（三解）

231.
Power of Two

Given an integer, write a function to determine if it is a power of two.

我的方法是暴力求解，循环让1一直乘以2，如果结果等于n，且n大于0则输出true。这是最容易想到的方法

class Solution {
public:
bool isPowerOfTwo(int n) {
int result=1;
for(int i=0;i!=1000;i++)
{
if(result==n &&n>0)
{
return true;
}
result*=2;
}
return false;
}
};搜索网上的资料发现更巧妙的方法，利用到了十六进制的特点（2的N次幂的特点：仅有首位为1，其余各位都为0.）
class Solution {
public:
bool isPowerOfTwo(int n) {
int cnt = 0;
while (n > 0) {
cnt += (n & 1);
n >>= 1;
}
return cnt == 1;
}
};

或者
class Solution {
public:
bool isPowerOfTwo(int n) {
return (n > 0) && (!(n & (n - 1)));
}
};