2的幂次方
判断一个数n是不是2的幂次方
方法1:n除以2 余数是0 剩余除数再除以2 知道除数为0,如果余数一直是0则true;
public static Boolean getResult(Integer n){ if(n==2){ return true; }else if(n==1){ return false; }else{ if(n%2!=0){ return false; }else{ return getResult(n/2); } } }
方法2:二进制
二进制中 2的幂次方都是1后面全是0的形式 如16 10000;所以n&(n-1)==0可以判断是否为这种形式的二进制;
public static Boolean getResult(Integer n){ return (n&(n-1))==0; }