py-leetcode/166.py at main · uchitsa/py-leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class Solution:
    def fractionToDecimal(self, numerator: int, denominator: int) -> str:
        if numerator == 0:
            return "0"
        frac = []
        if (numerator<0) != (denominator<0):
            frac.append("-")
        dvd = abs(numerator)
        dvs = abs(denominator)
        frac.append(str(dvd//dvs))
        rmnd = dvd%dvs
        if rmnd == 0:
            return "".join(frac)
        frac.append(".")
        lkp = {}
        while rmnd != 0:
            if rmnd in lkp:
                frac.insert(lkp[rmnd],"(")
                frac.append(")")
                break
            lkp[rmnd] = len(frac)
            rmnd *= 10
            frac.append(str(rmnd//dvs))
            rmnd %= dvs
        return "".join(frac)