【LeetCode】231. Power of Two

题目：

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

提示：

此题判断输入的数是否是2的次方。如果一个数是2的次方，那么它的二进制数只有一个1，其他都是0。根据这一定理，我们可以用如下方法解决这一问题：

第一种方法：将输入的数字转化为bitset，然后用count函数计算包含的1的个数；

第二种方法：计算n&(n-1)，其中&是按位与。如果n是2的次方，那么这一计算的结果将会是0。

代码：

第一种方法：

class Solution {
public:
bool isPowerOfTwo(int n) {
if (n < 0) return false;
bitset<32> bits(n);
if (bits.count() == 1) return true;
else return false;
}
};

第二种方法：

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