JAVA练习161-二进制数转字符串

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

示例1:
 输入：0.625
 输出："0.101"

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

提示：

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

分析：

方法：模拟

由二进制的小数运算可以知道，每一位二进制小数，都对应这十进制 2 的对应负数次方，那么只需要每次对十进制乘 2 看个位数的值是多少就可以得出当前位的二进制，拿 0.625 举例：

• 0.625 x 2 = 1.25 ------------ 1
• 0.25 x 2 = 0.5 --------------- 0
• 0.5 x 2 = 1 ------------------- 1

所以得出 0.625 的二进制为 0.101，根据此方法不断乘 2 直到当前值为 1 或者遍历了 32 次即可。

时间复杂度：O(C)       最坏情况 C 为 32
空间复杂度：O(C)  

class Solution {
    public String printBin(double num) {
        //存放二进制数字
        StringBuilder sb = new StringBuilder();
        //添加0和小数点
        sb.append("0.");
        //遍历
        for(int i = 0; i < 32; ++i){
            num *= 2;
            //等于1返回二进制数字
            if(num == 1.0){
                sb.append(1);
                return sb.toString();
            }
            //大于1，添加1，num减1
            if(num > 1){
                sb.append(1);
                num--;
            }
            //小于1，添加0
            else{
                sb.append(0);
            }
        }
        //遍历32次都没返回，该数字无法精确表示
        return "ERROR";
    }
}

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bianry-number-to-string-lcci