【转】判断一个数是否为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);
 }

}