老卫带你学---leetcode刷题(166. 分数到小数)

老卫带你学

于 2024-03-02 20:03:15 发布

阅读量410

点赞数 9

分类专栏： leetcode刷题文章标签： leetcode

本文链接：https://blog.csdn.net/yixieling4397/article/details/136421429

版权

leetcode刷题专栏收录该内容

120 篇文章 0 订阅

订阅专栏

文章描述了一个名为Solution的类，用于将给定的分数（整数）转换成带有循环小数表示的字符串形式，包括正负号和可能的括号标记。方法通过处理正负、整数部分、余数循环等不同情况进行转换。

摘要由CSDN通过智能技术生成

166. 分数到小数

问题

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。

如果小数部分为循环小数，则将循环的部分括在括号内。

如果存在多个答案，只需返回任意一个。

对于所有给定的输入，保证答案字符串的长度小于 104 。

示例 1：

输入：numerator = 1, denominator = 2
输出：“0.5”
示例 2：

输入：numerator = 2, denominator = 1
输出：“2”
示例 3：

输入：numerator = 4, denominator = 333
输出：“0.(012)”

提示：

-231 <= numerator, denominator <= 231 - 1
denominator != 0

解决

其实就是处理三种情况：

正负号
有小数情况
余数循环情况（找到位置，插入括号）

class Solution:
    def fractionToDecimal(self, numerator: int, denominator: int) -> str:
        if numerator==0:return "0"
        res=[]

        # 首先判断结果正负, 异或作用就是 两个数不同 为 True 即 1 ^ 0 = 1 或者 0 ^ 1 = 1
        if (numerator>0)^(denominator>0):
            res.append("-")
        numerator,denominator=abs(numerator),abs(denominator)
        # 判读到底有没有小数
        a,b=divmod(numerator,denominator)
        res.append(str(a))
        # 无小数
        if b==0:
            return "".join(res)

        # 处理余数
        # 把所有出现过的余数记录下来
        res.append(".")
        dic={b:len(res)} #这里插的位置是为了后面insert括号时找到
        while b:
            b*=10
            a,b=divmod(b,denominator)
            res.append(str(a))
            # 余数前面出现过,说明开始循环了,加括号
            if b in dic:
                res.insert(dic[b],"(")
                res.append(")")
                break
            # 在把该位置的记录下来
            dic[b]=len(res)
        return "".join(res)