【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
  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
  8.         if(b[i]!=48){  
  9.             boo = false;  
  10.             break;  
  11.         }  
  12.     }  
  13.     return boo;  
  14.       

你可能感兴趣的:(java,java)