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

题目链接：面试题 05.02. 二进制数转字符串

方法：找规律

解题思路

（1）题目要求：将一个$0-1$之间的实数通过二进制进行表示，并通过字符串形式输出。
（2）由于二进制的小数只能表示$\frac{1}{2}\frac{1}{4}\frac{1}{8}...\frac{1}{2^n}$数之间的和的十进制小数，因此有些十进制小数不能通过二进制进行表示，结果就返回$ERROR$。
（3）现在假设能被二进制小数表示，那么二进制的每一位可能为$0/1$，$value$ = 当前位置置1的十进制的值，当$num>value$时那么当前位置置$1$，否则置$0$（返回$str+=$ '$0$' $/$ '$1$'），然后$num-=value$，检查下一位的情况，直到$6$位检查完，若$num!=0$，说明不能转换，否则返回$str$。

代码

class Solution {
public:
    string printBin(double num) {
        double value = 1.0;
        int i = 1;
        string ans = "0.";
        while (num != 0.0 && i <= 6) {
            value /= 2.0;
            if (num >= value) {
                num -= value;
                ans += "1";
            } else {
                ans += "0";
            }
            i ++ ;
        }
        if (num != 0.0) return "ERROR";
        else return ans;
    }
};

// 另一种思路（意思相同）
class Solution {
public:
    string printBin(double num) {
        string ans = "0.";
        for(int i = 1; i <= 6; i ++ ) {
            num *= 2;
            if (num >= 1) {
                num -= 1;
                ans += "1";
            } else {
                ans += "0";
            }
            if (num == 0) return ans;
        }
        return "ERROR";
    }
};

复杂度分析

时间复杂度：$O(1)$；
空间复杂度：$O(1)$。