程序员面试金典: 二进制插入、二进制小数

1.二进制插入

题目描述

有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。

给定两个数int n和int m，同时给定int j和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1。
测试样例：

1024，19，2，6

返回：1100

import java.util.*;

public class BinInsert {
public int binInsert(int n, int m, int j, int i) {
return (n|(m<<j));
}
}

2.二进制小数

题目描述

有一个介于0和1之间的实数，类型为double，返回它的二进制表示。如果该数字无法精确地用32位以内的二进制表示，返回“Error”。

给定一个double num，表示0到1的实数，请返回一个string，代表该数的二进制表示或者“Error”。
测试样例：

0.625

返回：0.101

import java.util.*;

public class BinDecimal {
public String printBin(double num) {
StringBuffer sr=new StringBuffer();
sr.append(0);
sr.append(".");
while(num!=0){
num=(num*2);
int b=(int)num;
sr.append(b);
num=num-b;
}
if(sr.length()>32)
return "Error";
else
return sr.toString();
}
}