java判断一个数是否是2的N次方

第一种方法，对N进行循环除以2.

Java代码


public boolean nCF(int n){
boolean b = false;
while(true){
int j=n%2;
n=n/2;
if(j==1){
b=false;
break;
}if(n==2){
b=true;
break;
}

}
return b;
}

第二种方法，算2的N次方数据，比较N，小于继续乘以2.等于的话就是2的N次方。大于的话就不是2的N次方。

Java代码


public boolean nCF2(int n){
boolean b = false;
int x = 2;
while(true){
if(x==n){
b=true;
break;
}if(x<n){
x=2*x;
}else{
b=false;
break;
}
}
return b;
}