Leetcode算法之 2的幂

231.2的幂

传送门：

57.插入区间
1640.能否形成连接数组
本题看似是利用log取对数是理解最好的办法。其实我们不能忽略位运算，这一时间复杂度极低的方法，解这类题重要在于抓住要求数的显著特征，例如这题的2的幂，二进制里的数字只有一个1，其余都是0，利用这一特点解题。

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

    }