Fraction to Recurring Decimal

最新推荐文章于 2025-12-01 22:11:07 发布

原创最新推荐文章于 2025-12-01 22:11:07 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

6 篇文章

订阅专栏

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

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