这道题目的关键是当余数出现重复时意味着商也开始重复了,抓住这一点我们就可以写出代码了,要注意的是一些边界情况的判断:
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