LeetCode231. 2的幂

 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);
    }
}