该面试题考察的知识点是输入/输出流、二进制、位运算符,我们来分析下这道题怎么实现。
解析:如果一个数是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为例的,感兴趣的可以自己换别的数测试下。