Fraction to Recurring Decimal

最新推荐文章于 2025-07-27 17:26:56 发布

zhqleetcode

最新推荐文章于 2025-07-27 17:26:56 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/zhqleetcode/article/details/46710503

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了类Solution中的核心方法，详细解释了如何通过参数numerator和denominator进行分数转换并返回字符串形式的输出。

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

class Solution:
    # @param {integer} numerator
    # @param {integer} denominator
    # @return {string}
    def fractionToDecimal(self, numerator, denominator):
        result=''
        hashmap=dict()
        if numerator ==0:
            return '0'
        if (numerator < 0 ) ^ (denominator < 0):
            result += '-'

        numerator=abs(numerator)
        denominator=abs(denominator)

        result += str(numerator/denominator)
        r=numerator % denominator
        if r == 0:
            return result
        else:
            result+='.'
        while r !=0:
            idx= hashmap.get(r)
            if idx:
                mystr=''.join(result[:idx])
                mystr+='('
                mystr+=''.join(result[idx:])
                mystr+=')'
                result=mystr
                break
            hashmap[r]=len(result)
            r *= 10
            result+=str(r /denominator )
            r=r % denominator
        return result