MENU

LeetCode231. 2的幂

July 8, 2018 • Read: 72 • LeetCode

2的幂从小到大有1,2,4,8...

观察他们的二进制:1 = 1,2 = 10,4 = 100,8 = 1000......我们发现2的幂基本上都满足这样一个规律就是,这个数的二进制数都是1开头,后面m个0

我们再看一下每个2的幂次方数减1:0 = 0,1 = 1,3 = 011,7 = 0111......我们发现正好每一位都是与2的幂的二进制相反,于是我们可以将n和n-1相&,得到的结果如果是0,就表示n是2的幂,如果不是0,他就不是2的幂

class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n <= 0)
            return false;
        return ((n & (n - 1)) == 0);
    }
}
Archives Tip
QR Code for this page
Tipping QR Code