刷题-力扣-面试题 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."这两位。

题目分析

  1. 根据题目描述,将十进制小数转换为二进制数,并以字符串的形式输出
  2. 使用模拟的方法计算二进制数,当在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";
    }
};
posted @ 2022-02-19 14:38  韩亚光  阅读(30)  评论(0编辑  收藏  举报