Power of Two

https://leetcode.com/problems/power-of-two/

Given an integer, write a function to determine if it is a power of two.

数字 2^n 是大于0的，而且等于1左移n位得到的数字，所以2^n与2^n-1 相与运算得到0.

bool isPowerOfTwo(int n) {    if(n <= 0)        return false;    if((n & (n-1)) == 0)        return true;    return false;}

bool isPowerOfTwo(int n) {    return n > 0 && !(n & (n-1));}