2023-03-02 LeetCode：面试题 05.02. 二

问题链接

面试题 05.02. 二进制数转字符串

问题描述

二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印ERROR。

示例

输入：0.625
输出："0.101"

 输入：0.1
 输出："ERROR"
 提示：0.1无法被二进制准确表示

解题思路

以 0.625 为例，0.625 = 1 / 2 + 1 / 2³ = 0.101(2)
我们可以不断乘2取整，直到实数为0或表达式超出长度。

代码示例（JAVA）

class Solution {
    public String printBin(double num) {
        StringBuilder res = new StringBuilder("0.");
        while (res.length() <= 32 && num > 0) {
            num = num * 2;
            if (num >= 1) {
                res.append(1);
                num--;
            } else {
                res.append(0);
            }
        }
        return res.length() <= 32 ? res.toString() : "ERROR";
    }
}