面试题 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)\)。