每日一题--分数到小数

这道题目的关键是当余数出现重复时意味着商也开始重复了，抓住这一点我们就可以写出代码了，要注意的是一些边界情况的判断：

class Solution:
    def fractionToDecimal(self, numerator: int, denominator: int) -> str:
        if numerator == 0:
            return '0'
        negtive = (numerator < 0 and denominator > 0) or (numerator > 0 and denominator < 0)
        numerator = abs(numerator)
        denominator = abs(denominator)

        merchant = []
        rest = []
        while(numerator not in rest):
            rest.append(numerator)
            mc = numerator // denominator
            merchant.append(str(mc))
            numerator -= mc * denominator
            numerator = numerator * 10
        
        res = ''
        for i in range(len(merchant)):
            if rest[i] == numerator:
                res += '('
            if i == len(merchant) - 1:
                res += merchant[i]
                res += ')'
                break
            if rest[i+1] == 0:
                res += merchant[i]
                break
            res += merchant[i]
            if i == 0:
                res += '.'
        
        if negtive: res = '-' + res
        return res