如何判断一个数是2的幂次方 - 刘刚的空间 - JavaEye技术网站

来源：百度文库 编辑：神马文学网 时间：2024/04/29 18:33:28
招聘Eclipse开发人员 | 应该使用哪一种WSDL的style呢？ 2009-08-21

如何判断一个数是2的幂次方

关键字: 2 power 幂

一个数是2的幂次方，那么这个数的二进制位数中，只能有一位数值为1.

 

例如：10000， 100， 1等等。

 

从中可以看到，如果把这个数减去1，那么结果值的2进制位应该如下：1111，11，0等等。

 

这两个数的特点是：他们做或的时候，得到的结果是他们的和，例如：

 

10000和1111的或结果是11111， 100和11的或值是111，1和0的或是1。

 

所以我们可以如果实现一个方法判断一个数是否是2的幂次方：

 

Java代码
  1. public static boolean is2Power(int number){   
  2.     if(number<=0){   
  3.         return false;   
  4.     }   
  5.     return (number|(number-1))==(2*number-1);   
  6. }  

 

做一个测试：

 

Java代码
  1. for(int i = 0;i<1000;i++){   
  2.     if(is2Power(i)){   
  3.         System.out.println(i);   
  4.     }   
  5. }  

 

 

得到的结果是：

 

Java代码
  1. 1  
  2. 2  
  3. 4  
  4. 8  
  5. 16  
  6. 32  
  7. 64  
  8. 128  
  9. 256  
  10. 512  

 

补充（另一种实现方法）：

 

也可以通过对1的移位来实现。还是上面说的，如果一个数是2的幂，那么它的二进制表示中就只有一位1，所以如果对数1进行移位操作，总会在移到某个位的时候和这个数相等。所以这个实现如下：

 

Java代码
  1. public static boolean is2Power(int number){   
  2.     int j = 1;   
  3.     while (number>j) {   
  4.         j<<=1;   
  5.     }   
  6.     return j==number?true:false;   
  7. }  

 

 

验证：

 

Java代码
  1. for(int i = 0;i<10000;i++){   
  2.     if(is2Power(i)){   
  3.         System.out.println(i);   
  4.     }   
  5. }  

 

 

结果：

Java代码
  1. 1  
  2. 2  
  3. 4  
  4. 8  
  5. 16  
  6. 32  
  7. 64  
  8. 128  
  9. 256  
  10. 512  
  11. 1024  
  12. 2048  
  13. 4096  
  14. 8192  
如何判断一个数是2的幂次方 - 刘刚的空间 - JavaEye技术网站 ruby gems 安装不上 配置gem 源 - 夜鸣猪的RubyOnRails空间 - JavaEye技术网站 delphi用于时间操作的函数 (2) - - JavaEye技术网站 zhangjunji111的博客 - JavaEye技术网站 深入浅出 java代理机制 - 分享知识是进步最快的捷径 - JavaEye技术网站 Android的MediaPlayer架构介绍 - 狂徒的 - JavaEye技术网站 Emacs的基本操作 - 飞奔的火鸟 - JavaEye技术网站 Nginx的安装 - 奔跑的羚羊 - JavaEye技术网站 乘积3的76次方乘以7的33次方的个位数字是 Servlet,Filter的url-pattern详解 - LuckyFox - JavaEye技术网站 SHTML 教程 - jack的Blog - JavaEye技术网站 katta初体验 - 疯子的遐想 - JavaEye技术网站 Activity文档翻译 - 醋溜的 - JavaEye技术网站 HBase的概念和性能选项 - - JavaEye技术网站 中国的政府官员级别组织结构 - FutureInHands - JavaEye技术网站 response.encodeURL的用法 - 神雕大侠 - JavaEye技术网站 哈佛大学凌晨四点半的景象[转] - - JavaEye技术网站 哈佛图书馆的二十条训言 - JohnnyCan - JavaEye技术网站 浏览器缓存的研究 - bluesky - JavaEye技术网站 几款在线文本编辑器的比较 - - JavaEye技术网站 excel去掉中间的空格 - - JavaEye技术网站 spring面试大全(二) - 程序员的艺术人生！ - JavaEye技术网站 Activity文档翻译 - 醋溜的 - JavaEye技术网站 详解 Android 的 Activity 组件 - 加俊 - JavaEye技术网站