程序员面试金典-面试题 05.02. 二进制数转字符串
题目:
二进制数转字符串。给定一个介于0和1之间的实数(如0.72),类型为double,打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示,则打印“ERROR”。
示例1:
输入:0.625
输出:"0.101"
示例2:
输入:0.1
输出:"ERROR"
提示:0.1无法被二进制准确表示
提示:
32位包括输出中的"0."这两位。
分析:
利用二进制小数部分*2,取整数部分,知道结果为0为止。当循环超过32次时,如果不为0就返回error
程序:
class Solution { public String printBin(double num) { StringBuilder res = new StringBuilder(); res.append("0."); for(int i = 0; i < 33; ++i){ if(num == 0) return res.toString(); num *= 2; if(num >= 1){ res.append("1"); num -= 1; } else res.append("0"); } return "ERROR"; } }