Keshawn_lu's Blog

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

字数统计: 266阅读时长: 1 min
2023/03/02 Share

题目简介：

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

示例1:

1
2
输入：0.625
输出："0.101"

示例2:

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

提示：

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

思路：

将十进制转换为二进制的操作为：

  • 先将num = num * 2，然后取整数部分temp
  • 再将num = num - temp，重复上述操作，直到小数部分变成 0 或者小数部分出现循环时结束操作。

tip:

  • 若res.size() > 32，说明无法被表示

代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public:
    string printBin(double num) {

        string res = "0.";

        while(res.size() <= 32 && num != 0){

            num = num * 2;

            int temp = (int)num;

            res += to_string(temp);

            num -= temp;
        }

        return num == 0 ? res : "ERROR";
    }
};
CATALOG
  1. 1. 题目简介：
  2. 2. 思路：
  3. 3. 代码如下：
Total : 424
2023
2022
2021
2020
2019
动态规划 树 深度优先搜索 哈希表 数组 深度优先遍历 单调栈 字符串 双指针 栈 贪心 图 模拟 广度优先搜索 回溯 滑动窗口 二分查找 广度优先遍历 记忆化搜索 数学 链表 前缀和 双向链表 优先队列 拓扑排序 KMP 堆 字典树 递归 并查集 矩阵 位运算 双端队列 吴恩达团队NLP 吴恩达深度学习 线性表
杂谈 算法相关 PAT 2019推理小说阅读计划 NLP 深度学习 大三课程学习 大四课程学习 浙工商OJ 牛客网