231. 2 的幂

题目

判断该整数是否是 2 的幂次方

方法一：二进制表示

n & (n - 1)将二进制表示的最低位 1 移除，n & (-n) 直接获取 n 二进制表示的最低位的 1

    public boolean isPowerOfTwo(int n) {
        return n>0&&(n&(n-1))==0;
    }

复杂度分析
时间复杂度：O(1)。
空间复杂度：O(1)。