首页 > 其他分享 >力扣---面试题 05.02. 二进制数转字符串

力扣---面试题 05.02. 二进制数转字符串

时间:2023-03-02 09:24:01浏览次数:33  
标签:面试题 二进制 res 05.02 --- int num ERROR 小数

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

示例1:

 输入:0.625
 输出:"0.101"

示例2:

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

提示:

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

 

具体代码没啥难点,主要考的是十进制小数如何转为二进制小数,并且将这个步骤用代码来描述出来。

大致步骤是:只考虑小数部分,小数部分*2,取整数部分添加在答案最后,然后继续对小数部分进行操作。

例如0.625:先乘2,得1.25,取整数1;小数部分继续乘2,得0.5,取整数0;小数部分继续乘2,得1.0,取整数部分1,剩下的数为0,循环结束。

class Solution {
    public String printBin(double num) {
        StringBuilder res = new StringBuilder("0.");
        num *= 2;
        for (int i = 0; i < 30; i ++) {
            if (num == 0) {
                break;
            }
            res.append((int) num);
            num -= (int) num;
            num *= 2;
        }
        if (num != 0) {
            return "ERROR";
        } else {
            return res.toString();
        }
    }
}

标签:面试题,二进制,res,05.02,---,int,num,ERROR,小数
From: https://www.cnblogs.com/allWu/p/17170628.html

相关文章