LeetCode Fraction to Recurring Decimal

LeetCode解题之Fraction to Recurring Decimal

原题

将一个分数用小数的形式表示，如果小数部分存在循环，将循环的部分放在圆括号内来表示无限循环。

注意点：

无

例子:

输入: numerator = 1, denominator = 2

输出: “0.5”

输入: numerator = 2, denominator = 3

输出: “0.(6)”

解题思路

能够除尽的很简单，就是模拟一个除法操作，对于无限循环小数，如果哪一次的余数在之前已经出现过了，那么继续算下去就会出现循环，这时候就可以停止运算，并将这两位之间的数添加到括号中。整数部分不存在循环问题，所以可以先单独计算，符号也可以先确定。因为是判断是否有重复的余数，对于能够除尽的情况，重复的余数是除尽后的0，所以末尾会多个”(0)”，要去掉。而能够整除的情况，要把小数点也去掉。

AC源码

class Solution(object):
def fractionToDecimal(self, numerator, denominator):
"""
:type numerator: int
:type denominator: int
:rtype: str
"""
sign = '-' if numerator * denominator < 0 else ''
quotient, remainder = divmod(abs(numerator), abs(denominator))
result_list = [sign, str(quotient), '.']
remainders = []
while remainder not in remainders:
remainders.append(remainder)
quotient, remainder = divmod(remainder * 10, abs(denominator))
result_list.append(str(quotient))

idx = remainders.index(remainder)
result_list.insert(idx + 3, '(')
result_list.append(')')
result = ''.join(result_list).replace('(0)', '').rstrip('.')
return result

if __name__ == "__main__":
assert Solution().fractionToDecimal(1, 2) == '0.5'
assert Solution().fractionToDecimal(2, 1) == '2'
assert Solution().fractionToDecimal(2, 3) == '0.(6)'

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。