8,64,256都是2的阶次方数，用java编写程序来判断一个数是不是2的阶次方数

该面试题考察的知识点是输入/输出流、二进制、位运算符，我们来分析下这道题怎么实现。

解析：如果一个数是2的阶次方数，那么它的二进制数的首位一般是1，后面接若干个0。比如8就是1000,64是1000000.如果将这个数减1后，再与该数做和（&）运算，则应该全为0（例如：8与7，一个二进制数是1000，一个二进制数是111，它们做和后全为0）。所以((d-1)&(d))==0。

注：位运算符与 &

位运算实质是将参与运算的数字转换为二进制，而后逐位对应进行运算。

按位与运算为：两位全为1，结果为1，即1&1=1，1&0=0，0&1=0，0&0=0。

例如51 & 5 -> 00110011 & 00000101 = 00000001 -> 51 & 5 = 1

特殊用法：

  （1）与0相与可清零。

  （2）与1相与可保留原值，可从一个数中取某些位。例如需要取10101110中的低四位，10101110 & 00001111 = 00001110，即得到所需结果。

代码示例如下：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 *定义从键盘输入的数据类 
 */
class InputData{
	static private String s="";
	static public void input(){
		//从键盘输入一行字符，保存到字符串s中
		BufferedReader bu=new BufferedReader(new InputStreamReader(System.in));
		try{
			s=bu.readLine();
		}catch(IOException e){
			e.printStackTrace();
		}
	}
	static public int getInt(){
		input();
		return Integer.parseInt(s);
	}
}
class Result{
	void print(int d){
		if(((d-1)&(d))==0 && (d!=0))
			System.out.println("是2的阶乘");
		else
			System.out.println("不是2的阶乘");
	}
}
public class PrintResult {
	public static void main(String[] args) {
		Result result=new Result();
		System.out.println("请输入一个整数：");
		int a=InputData.getInt();
		result.print(a);
	}

}

运行结果：

这里我是以64为例的，感兴趣的可以自己换别的数测试下。