【java】判断一个数是不是2的N次方

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

Java代码  

1. public boolean nCF(int n){  
2.     boolean b = false;  
3.     while(true){  
4.         int j=n%2;  
5.         n=n/2;  
6.         if(j==1){  
7.             b=false;  
8.             break;  
9.         }if(n==2){  
10.             b=true;  
11.             break;  
12.         }  
13.           
14.     }  
15.     return b;  
16. }  

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

Java代码  

1. public boolean nCF2(int n){  
2.     boolean b = false;  
3.     int x = 2;  
4.     while(true){  
5.         if(x==n){  
6.             b=true;  
7.             break;  
8.         }if(x<n){  
9.             x=2*x;  
10.         }else{  
11.             b=false;  
12.             break;  
13.         }  
14.     }  
15.     return b;  
16. }  

第三种方法，2的N次方。用二进制表示都是10，100，1000…… 
然后的话就有了第三种方法。 

Java代码  

1. public boolean nCF3(int n){  
2.     boolean boo = true;  
3.     String s = Integer.toBinaryString(n);  
4.     byte[] b = s.getBytes();  
5.   
6.   
7.     for(int i=1;i<b.length;i++){  
8.         if(b[i]!=48){  
9.             boo = false;  
10.             break;  
11.         }  
12.     }  
13.     return boo;  
14.       
15. }