Power of Two

题目地址：https://leetcode.com/problems/power-of-two/

Given an integer, write a function to determine if it is a power of two.

这次是判断一个数字是不是2的幂。

好，假如一个数字是2的幂，那么它对应的2进制是长这模样的：

1000000000000

就是最高位一个1，后面跟一堆0。

如果把刚才这个数字减一的话，那么这个数字就变成这个样子了：

111111111111

也就是说变成了一堆1，只不过比上面的那个数字少一位最高位。

下面这个数字既然少一位，那么咱给它补个0。然后把这两个数字按照地位对齐，放在一起看一下有啥特征：

1000000000000
0111111111111

很明确了，一看就是互补么。于是有了，如果n&(n-1)==0，那么n就是2的幂。

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