面试题 05.02. 二进制数转字符串
题目表述
二进制数转字符串。给定一个介于0和1之间的实数(如0.72),类型为double,打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示,则打印“ERROR”。
示例:
输入:0.625
输出:"0.101"
解题思路
十进制的小数转换为二进制小数,主要是利用小数部分乘2后,取整数部分,直至小数点后为0
class Solution {
public String printBin(double num) {
String res = "0.";
while(num != 0){
num *= 2;
if(num >= 1.0){
res += 1;
num = num - 1;
}else{
res += 0;
}
}
return res.length() >32 ? "ERROR" : res;
}
}

浙公网安备 33010602011771号