【LetMeFly】面试题 05.02.二进制数转字符串
力扣题目链接：https://leetcode.cn/problems/bianry-number-to-string-lcci/
二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”。
示例1:
输入：0.625 输出："0.101"
示例2:
输入：0.1 输出："ERROR" 提示：0.1无法被二进制准确表示
提示：
- 32位包括输出中的
"0."这两位。 - 题目保证输入用例的小数位数最多只有
6位
方法一：模拟：乘2取余
这道题比较“便民”的是，二进制长度超过32则输出ERROR。因此我们就不需要判断是否为“无限小数”了。
每次将num乘以2，如果num的个位是1，则将1添加到答案末尾（num−=1num -= 1num−=1）；否则将0添加到答案末尾。
如此往复，直到num为0（转换完成）或答案的长度到达32（强制结束转换，转换失败）
- 时间复杂度O(C)O(C)O(C)，其中CCC是转换为二进制后的字符串长度。C≤31C\leq 31C≤31
- 空间复杂度O(C)O(C)O(C)，当返回
ERROR时需要占据32个char大小的空间
AC代码
C++
class Solution {
public:string printBin(double num) {string ans = "0.";while (true) {num *= 2;int thisVal = num >= 1;ans += (char)('0' + thisVal);num -= thisVal;if (num == 0) {return ans;}if (ans.size() == 32) {return "ERROR";}}}
};
Python
class Solution:def printBin(self, num: float) -> str:ans = "0."while True:num *= 2thisVal = num >= 1ans += chr(ord('0') + thisVal)num -= thisValif num == 0:return ansif len(ans) == 32:return "ERROR"
What’s more
本题无输入为“0”的测试样例，截至当前（2023.3.2 9:53），在控制台输入0时得到的答案是“0.”。但其实答案为“0”比较好
同步发文于CSDN，原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/129295125
