关闭

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

70人阅读 评论(0) 收藏 举报
分类:

第一种方法,对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次方"
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1040次
    • 积分:47
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:5篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档