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.
实现:
bool isPowerOfTwo(int n) {
if (n == 0) return false;
while ((n & 0x1) != 0x1) {
n >>= 1;
}
return n == (n&0x1);
}