当前位置:   article > 正文

力扣每日一题 面试题05.02 二进制数转字符串_力扣把一个二进制01字符串转换成相邻字母不一样的字符串交换01

力扣把一个二进制01字符串转换成相邻字母不一样的字符串交换01

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

题目

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

示例1:

输入:0.625
输出:“0.101”
示例2:

输入:0.1
输出:“ERROR”
提示:0.1无法被二进制准确表示

提示:

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

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/bianry-number-to-string-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路

  1. 首先进行答案的初始化,由于返回字符串中一定以"0."开头,所以我们先让ans=‘0.’
  2. 我们设置一个now表示当前位的权,用当前位的值乘以权得到当前位置的数,每次循环让now/2
  3. 每次循环时,用ans加上str(int(num/now))来求得当前的位置的数字,0或1,再让num = num % now 并对其进行判断,如果为0可以直接返回ans
  4. 如果设置的32次循环结果都没有将num分完,这个时候说明无法在32位以内表达这个二进制字符串,返回’ERROR’

代码

class Solution:
    def printBin(self, num: float) -> str:
        ans = "0."
        now = 1
        for i in range(32):
            now /= 2
            ans += str(int(num / now))
            if not (num := num % now):
                # 海象运算符,用于赋值后判断
                return ans
        return "ERROR"
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11

总结

  1. 本题是一个简单的模拟转二进制的题目,按照原理直接模拟即可
  2. 本题用到了python3.8中的新特性海象运算符,等价于先赋值再判断
  3. 本题评论区中有大佬指出错误,希望官方重视
    图片1

以上,共勉

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/笔触狂放9/article/detail/768390
推荐阅读
相关标签
  

闽ICP备14008679号