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

最新推荐文章于 2024-09-03 18:29:17 发布

感觉画质不如…原神

最新推荐文章于 2024-09-03 18:29:17 发布

阅读量339

点赞数 1

分类专栏： Leetcode 文章标签： leetcode 算法位运算

本文链接：https://blog.csdn.net/m0_74396439/article/details/129307355

版权

Leetcode 专栏收录该内容

441 篇文章 2 订阅

订阅专栏

给定0到1之间的double类型浮点数，将其精确地转换为最多32位（含小数点后六位）的二进制字符串表示。如果无法精确表示，则输出ERROR。代码示例中展示了C++和Java的实现方法，通过不断减去二进制位对应的值来判断是否能准确表示。

摘要由CSDN通过智能技术生成

题目链接

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

题目描述

二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”。

示例1:

输入：0.625
输出：“0.101”

示例2:

输入：0.1
输出：“ERROR”
提示：0.1无法被二进制准确表示

提示：

32位包括输出中的 "0."这两位。
题目保证输入用例的小数位数最多只有 6 位

分析：

$2^{-1} = \frac{1}{2} = 0.5$
$2^{-2} = \frac{1}{4} = 0.25$
$2^{-3} = \frac{1}{8} = 0.125$
…

我们再看小数点后有几位二进制数能表示的十进制数：

一位， $0.1 = 0.5$
两位， $0.11 = 0.75$
三位， $0.111 = 0.875$
四位， $0.1111 = 0.9375$
五位， $0.11111 = 0.96875$
六位， $0.111111 = 0.984375$
七位， $0.1111111 = 0.9921875$
…

我们发现，当小数点后面有六位二进制数时，它就能表示十进制的六位小数了（因为题目输入的小数，最多小数点后面六位）。

所以我们实际上，只需要计算小数点后六位二进制数能否表示，题目输入的小数即可。

时间复杂度： $O (1)$

C++代码：

class Solution {
public:
    string printBin(double num) {
        int i = 1;

        string s = "0.";
        //当 num == 0 或者 已经遍历到第七位数时 退出循环
        while(num > 0 && i <= 6){
            //t 就是 1 / (2 ^ i)
            double t = 1.0 / (1 << i);
            if(num >= t){
                num -= t;
                s += "1";
            }
            else s += "0";
            i++;
        }
        //最后如果 num == 0 说明，num 能被六位二进制数表示出来
        if(num == 0) return s;
        else return "ERROR";
    }
};

Java代码：

class Solution {
    public String printBin(double num) {
        int i = 1;
        StringBuilder sb = new StringBuilder("0.");

        while(num > 0 && i <= 6){
            double t = 1.0 / (1 << i);
            if(num >= t){
                sb.append('1');
                num -= t;
            }
            else sb.append('0');
            i++;
        }
        if(num == 0) return sb.toString();
        else return "ERROR";
    }
}