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

一、题目

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

  点击此处跳转题目。

示例1:

输入：0.625
输出：“0.101”

示例2:

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

提示：

• 32位包括输出中的 "0." 这两位。
• 题目保证输入用例的小数位数最多只有 6 位

二、Java 题解

  还是挺简单的，每次乘 2 进位，判断是否大于 1，然后末尾添加对应的字符即可：

class Solution {
    public String printBin(double num) {
        StringBuilder sb = new StringBuilder("0.");
        do {
            num *= 2;
            if ((int) num == 0) sb.append("0");
            else {
                sb.append("1");
                num -= 1;
            }
        }
        while (num != 0);

        return sb.length() > 32 ? "ERROR" : sb.toString();
    }
}

• 时间：0 ms，击败 100.00% 使用 Java 的用户
• 内存：37.71 MB，击败 73.47% 使用 Java 的用户