Skip to the content.

leetcode [面试题05.02] 二进制数转字符串


Contact me:

Blog -> https://cugtyt.github.io/blog/index
Email -> cugtyt@qq.com
GitHub -> Cugtyt@GitHub


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

示例1:

输入:0.625
输出:"0.101"

示例2:

输入:0.1
输出:"ERROR"
提示:0.1无法被二进制准确表示

提示:

32位包括输出中的"0."这两位。

注意乘2的整数部分就是二进制的部分。

class Solution:
    def printBin(self, num: float) -> str:
        if num < 0 or num >= 1: return 'ERROR'
        ans = '0.'
        for i in range(32):
            num *= 2
            num_int = int(num)
            ans = ans + str(num_int % 2)
            num -= num_int
        if num != 0:
            return 'ERROR'
        for i in range(-1, -33, -1):
            if ans[i] != '0':
                break
        return ans[:i + 1]