首页 > 其他 > 详细

程序员面试金典-面试题 05.02. 二进制数转字符串

时间:2020-03-08 16:31:52      阅读:62      评论:0      收藏:0      [点我收藏+]

题目:

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

示例1:

输入:0.625
输出:"0.101"
示例2:

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

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

分析:

利用二进制小数部分*2,取整数部分,知道结果为0为止。当循环超过32次时,如果不为0就返回error

程序:

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

 

程序员面试金典-面试题 05.02. 二进制数转字符串

原文:https://www.cnblogs.com/silentteller/p/12442583.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!