Given an integer, write a function to determine if it is a power of two.
Credits: Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
位运算，一个数是2的幂，则它的二进制1的个数等于1
求一个数二进制的1的个数的方法是不断地n &= (n - 1)，直到n为0
考虑以下两种情况:
n == 0， 此时n & (n - 1) == 0, 但不是2的幂n=-2147483648，此时二进制1的个数也等于1，但它不是2的幂
综合可以得出：只要n <= 0, 就一定不是2的幂。
因此最后解决方案为:
bool isPowerOfTwo(int n)
{
if (n <= 0)
return false;
return !(n & (n - 1));
}