【刷题】学习计划

2的幂

提交的代码如下

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

关于 n&(n-1)：当n为2的幂时，二进制一定为10, 100, 1000…n-1的二进制一定为01, 011, 0111, 01111的形式，则n & (n-1) 一定为0。