🌕 231. 2 的幂

难度: 🌕

问题描述

---

解法

class Solution {
    public boolean isPowerOfTwo(int n) {
        // 思路：
        // 二进制形式分别为 0001 0010 0100 1000 ...
        // 即二进制中，只能有一个 1
        if(n <= 0) {
            return false;
        }
        int count = 0;
        while(n != 0) {
            if(count == 0) {
                n = n & (n - 1); // 消最低位 0
                count ++;
            } else {
                return false;
            }
        }
        return count == 1;
    }
}

---

输出