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的阶乘");elseSystem.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为例的，感兴趣的可以自己换别的数测试下。