LeetCode 231. 2的幂

思路

题目地址：https://leetcode-cn.com/problems/power-of-two/
方法1：不断除2，结果为1则是2的幂，否则不是
方法2：用数学中的log函数，看结果是否是整数，例如log2(8)=3，log2(6)= 2.5849625007
方法3：n > 0 且 n & (n - 1) == 0

代码

方法1：

public boolean isPowerOfTwo(int n) {
    if (n == 0) {
        return false;
    }
    while (n % 2 == 0) {
        System.out.println(n);
        n /= 2;
    }
    return n == 1;
}

方法3：

public boolean isPowerOfTwo(int n) {
    return n > 0 && (n & (n - 1)) == 0;
}