LeetCode 每日一题 231.2的幂

---

问题描述

简要思路

题目很简单，暴力直接过，重点在于 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;
    }
};