判断一个自然数是否为2的非负整数次方(power of 2)

public class IsPowerof2Demo {

    public static boolean isPoweroftwo(int x){
        if(x<1){
            return false;
        }

        int andVal = x&(x-1);
        int xorVal = x^(x-1);

        if(andVal==0 && xorVal==2*x-1){
            return true;
        }

        return false;
    }

    public static void main(String[] args) {
        for(int i=0;i<100;i++){
            if(isPoweroftwo(i)){
                System.out.println(i);
            }
        }
    }
}

思路：从二进制的角度讲，我们需要验证输入的数是否为1000这种形式，即只有一个1，后面全是0。

一种策略是，把输入的这个数减1， 那么1000会变成0111，相当于这几位取了个反，然后如果对二者做与操作，结果为0，如果做异或操作，则变成1111，而1111可以看成10000-1，其中10000是原始输入左移一位，即乘以2.