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