【每日一题Day134】面试题 05.02. 二进制数转字符串 | 二进制

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

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

要996了

• 思路：十进制的小数部分转化为二进制采用乘2取整，顺序排列的方法，如果字符串长度大于32则返回“ERROR”，否则返回最终结果

• 实现

  class Solution {
      public String printBin(double num) {
          StringBuilder sb = new StringBuilder();
          sb.append("0.");
          while(num > 0){
              if (sb.length() == 32) return "ERROR";
              num *= 2;
              sb.append(String.valueOf((int)num));
              num %= 1;
          }
          return sb.toString();
  
      }
  }
  

  • 复杂度

    • 时间复杂度：$O(n)$

    • 空间复杂度：$O(1)$