如何判断一个数是否为，2^0,2^1,2^3.......2^n

方法一：利用1进行二进制移位运算，判断是否存在

package test;
public class Test02 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        System.out.println(isPower(4));
        System.out.println(isPower(6));
    }

    public static boolean isPower(int n){
        if(n<1){
            return false;
        }
        int i=1;
        while(i<=n){
            if(i==n){
                return true; //相等后说明存在一个2的n次幂
            }
            i<<=1;
        }
        return false;
    }
}

上述时间复杂度为O（logn）

方法二，利用2^n的二进制特性，例如num=2^4=00010000 那么num-1=（2^4)-1=000011111,那么num&(num-1)=0;

package test;
public class Test02 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        System.out.println(isPower(4));
        System.out.println(isPower(6));
    }

    public static boolean isPower(int n){
        if(n<1){
            return false;
        }
        int m=n&(n-1);
        return m==0;
    }
    
}