问题描述
简要思路
题目很简单，暴力直接过，重点在于 lc 评论中的两种简要解法，这里做个记录。
解法1：暴力，不赘述。
解法2：return (n > 0) && (n & -n) == n;
解释：在二进制下，2 的幂次方只会有 1 位是 1，其余全是 0。可以自己用4、8、32…的二进制看看。负数的在计算机中二进制表示为补码，即原码取反 +1。将这两者进行 & 操作，得到的肯定是原码中最后一个二进制的 1。例如 8 & (-8) -> 00001000 & 11111000 得 00001000，即8。
解法3：return (n>0) && (1<<30) % n == 0;
解释：1 << 30 得到最大的 2 的整数次幂，对 n 取模如果等于 0，说明 n 只有因子2。
代码
解法1：
class Solution {
public:
bool isPowerOfTwo(int n) {
double t = n;
while(t > 1) t /= 2;
return t == 1;
}
};
解法2：
class Solution {
public:
bool isPowerOfTwo(int n) {
return (n > 0) && (n & -n) == n;
}
};
解法3：
class Solution {
public:
bool isPowerOfTwo(int n) {
return (n>0) && (1<<30) % n == 0;
}
};