刷题-力扣-面试题 05.02. 二进制数转字符串
题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/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."这两位。
题目分析
- 根据题目描述,将十进制小数转换为二进制数,并以字符串的形式输出
- 使用模拟的方法计算二进制数,当在32次计算中还未计算出结果,则打印“ERROR”
代码
class Solution {
public:
string printBin(double num) {
std::string str = "0.";
for (int i = 0; i < 30; ++i) {
num *= 2;
if (num < 1) { str.push_back('0'); }
else {
str.push_back('1');
num -= 1;
}
if (num == 0) { return str; }
}
return "ERROR";
}
};