一、题目
二进制数转字符串。给定一个介于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 的用户