231. 2的幂

bool isPowerOfTwo(int n)
{
	return n > 0 && (1 << 30) % n == 0;
}

思路：一个整数如果是2的幂次方，必定可以被2的31次幂整除(1向左移30位)。