LeetCode每日一题:2的幂（No.231）

题目：2的幂

---

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
复制代码

示例：

---

输入: 1
输出: true
解释: = 1

输入: 16
输出: true
解释: = 16

输入: 218
输出: false

思考：

---

将输入的数不断与2相除，最终除尽即为2的幂次方。
复制代码

实现：

---

class Solution {
    public boolean isPowerOfTwo(int n) {
        if (n == 0) {
            return false;
        }
        while (n != 1) {
            if (n % 2 != 0) {
                return false;
            }
            n = n / 2;
        }
        return true;
    }
}
复制代码

再思考：

---

二进制下2为10，二进制2-1=1  1为01， 10 & 01 = 0
二进制下4为110，二进制4-1=3  3为011， 110 & 011 = 0
所以有这样的规律的数为2的幂：(n & (n - 1)) = 0
复制代码

再实现：

---

class Solution {
    public boolean isPowerOfTwo(int n) {
       return ((n > 0) && (n & (n - 1)) == 0);
    }
}
复制代码

转载于:https://juejin.im/post/5c87c77f5188257ac920a5ec