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

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

  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次方。

  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…… 
然后的话就有了第三种方法。 
  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. }  

最简单快捷的一种
private static boolean isPowerOfTwo(int val) {
        return (val & -val) == val;
    }

在js中
#使用 $result = x&(x-1) 来判断;
if(x & (x-1))
{
   echo "不是2的n次方"
}
else
{
   echo "是2的n次方"
}



阅读更多
个人分类: java
下一篇java中文件的下载实例
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭