leetcode 231. 2 的幂

Posted 2021-06-02 深林无鹿

这里有leetcode题集分类整理！！！

方法一：朴素实现

用循环判断是不是2的幂。

class Solution {
    public boolean isPowerOfTwo(int n) {
        long ans = 1;
        while (ans < n) {
            ans <<= 1;
        }
        if (ans == n) return true;
        return false;
    }
}

方法二：位运算实现

如果一个数是2的幂，那么它的二进制位上一定只有一个1；
通过 n & (n - 1) 可以去掉 n这个数字二进制位的最后一个1；
这样，如果他是2的幂，去掉一个1，那么就变成了0；

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