leetcode — 231. 2的幂

给一个整数 n，请判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得  ，则认为 n 是 2 的幂次方。

示例 1：

输入：n = 1
输出：true
解释：2^0 = 1

示例 2：

输入：n = 16
输出：true
解释：2^4 = 16

示例 3：

输入：n = 3
输出：false

提示：

• 

---

方法一：与2取余查看余数情况，以及特判 n = 0、 n = 1 （ 2^0 的情况）。

• 当n是2的幂时（取余为0），不断对2相除结果一定是 1 。
• 需要对0、1特判。
• 2的幂次方恒大于 0 ，当 n <= 0，直接返回false。 

class Solution {
    public boolean isPowerOfTwo(int n) {
        // 取余 辗转相除法
        if(n <= 0){
            return false;
        }
        if(n == 1){
            return true;
        }

        while(n % 2 == 0){
            n = n / 2;
        }

        /*if(n == 1){
            return true;
        }else{
            return false;
        }*/

        // 判断最终的剩余值是否为1
        return n == 1;
    }
}

---

方法二：使用位运算 — 计算n的二进制表示中1的个数 — 一个数 n 是 2 的幂，当且仅当 n 是正整数，并且 n 的二进制表示中仅包含 1 个 1。

        将 n 的二进制表示中最低位的那个 1 移除，再判断剩余的数值是否为 0。 n & (n - 1)

• 若 且 x 为自然数（即 n 为 2 的幂），则满足以下条件：

  • 恒有 n & (n - 1) == 0；（如下表）

    • n 二进制最高位为 1，其余所有位为 0，二进制表示中只有一个 1 ；