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

最新推荐文章于 2023-03-02 22:00:00 发布

原创最新推荐文章于 2023-03-02 22:00:00 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

刷题专栏收录该内容

94 篇文章

订阅专栏

文章介绍了如何将小数转换为二进制字符串的方法，通过不断乘2取整数部分，直到结果为1。给出的C++代码实现了一个解决方案，使用一个循环来处理30次，如果未完成则输出错误。该方法适用于理解小数到二进制的转换逻辑。

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

原题
思路
代码
运行截图
收获

原题

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

思路

小数转二进制的规则：小数2 取整数部分，直至乘后结果刚好为1。例如：0.6252 = 1.25，取1，小数部分的0.25继续乘以2为0.5，取0，小数部分0.5乘以2为1，停止，结果为0.101。
输出的32位中包括“0.”这两位，直接用字符串变量ans存储，变量num乘后的整数进行判断，大于1的话ans直接在后拼接’1’，否则拼’0’，刚好为1就退出循环，30次循环后未输出则输出"ERROR"。

代码

class Solution {
public:
    string printBin(double num) {
        string ans = "0.";
        int i = 0;
        while (i < 30) {
            num *= 2;
            i++;
            if (num >= 1) {
                ans += '1';
                if (num == 1){
                    return ans;
                    break;
                } 
                else num -= 1;
            }
            else ans += '0';
        }
        return "ERROR";
    }
};