/** 1. 2^n 一定大于0 2. 2^n 的二进制表示一定只有一个1 -> x == lowbit(x) */ class Solution { public boolean isPowerOfTwo(int n) { return n > 0 && n == (n & (-n)); } }
