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

最新推荐文章于 2025-05-02 21:33:35 发布

pp599620

最新推荐文章于 2025-05-02 21:33:35 发布

阅读量57

点赞数

文章标签： leetcode javascript

本文链接：https://blog.youkuaiyun.com/pp599620/article/details/129516390

版权

该文章介绍了一种算法，用于将0到1之间的浮点数（如0.625）转换为其32位二进制表示的字符串。当数字不能精确地用32位二进制表示时，输出ERROR。方法是通过乘2取整的策略，不断更新二进制序列，同时检查运算次数不超过32次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试题 05.02. 二进制数转字符串https://leetcode.cn/problems/bianry-number-to-string-lcci/

难度中等135

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

示例1:

 输入：0.625
 输出："0.101"

示例2:

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

提示：

32位包括输出中的 "0." 这两位。
题目保证输入用例的小数位数最多只有 6 位

题解：

小数的二进制采用乘2取整，顺序排列方法，例如0.625,0.625*2=1.25，取1；0.25*2=0.5，取0；0.5*2=1，取1；按顺序就是0.101
设置一个标签，在while循环内判断，一旦超过32次就返回“ERROR”。

/**
 * @param {number} num
 * @return {string}
 */
var printBin = function(num) {
let number = num;
  let sum = 0;
  let arr = [];
  while (number) {
    if (number * 2 > 1) {
      arr.push(1);
      number = number * 2 - 1;
    } else if (number * 2 < 1) {
      arr.push(0);
      number = number * 2;
    } else {
      arr.push(1);
      number = 0;
    }
    sum++;
    if (sum > 32) {
      //console.log("error");
      return "ERROR";
    }
  }
  let str = "0." + arr.join("");
  //console.log(arr, str);
  return str;
};