bool isPowerOfTwo(int n) { return n > 0 && (1 << 30) % n == 0; } 思路:一个整数如果是2的幂次方,必定可以被2的31次幂整除(1向左移30位)。