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.