【转】判断一个数是不是为2的阶次方

【转】判断一个数是否为2的阶次方

转自Java程序员面试宝典

参考：http://blog.sina.com.cn/s/blog_638dd46c0100gjt8.html

?

return?n==0???false?:?(n-1)&n==0;?

?

0不是2的阶次方数

1、2、4、8、16........都是

可用二进制表示

关于按位与&的运算? 1000000?????? （ 2的阶次方 ）

????????????????+? 0111111???????（2的阶次方 - 1 ）

--------------------------------

?????????????????? 0000000

?

二进制中2的阶次方n都是高位为1其余低位全为0的，n - 1 则是n的下一位开始全为1，因此

n&（n-1）= 0，也就是上式中 (n-1)&n==0 返回true

?

整个句子的意思为：如果n==0 则返回false 否则返回（(n-1)&n==0），如果n为2的阶次方则返回ture

否则返回false

import java.io.BufferedReader;import java.io.InputStreamReader;/** * 判断一个数是否是2的阶次方数 * 如果(d-1) & d  的结果是0，那么d就是2的阶次 * @author fengfei * */public class TestData {  private static String s = "";  public static void input(){    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));    try{   s = br.readLine();  }catch(Exception e){   e.printStackTrace();  } }  public static int getInt() {  System.out.println("请输入一个整形数字：");  input();  return Integer.parseInt(s); }  public static void getResult(int d){  //如果(d-1) & d  的结果是0，那么d就是2的阶次  if(((d-1) & d )== 0) {   System.out.println(d+"是2的阶次");  }else{   System.out.println(d+"不是2的阶次");  } }  /**  * @param args  */ public static void main(String[] args) {  int d = getInt();  getResult(d); }}

?

?