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