本文共 1217 字,大约阅读时间需要 4 分钟。
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.
If the fractional part is repeating, enclose the repeating part in parentheses.
Example 1:
Input: numerator = 1, denominator = 2Output: "0.5"
Example 2:
Input: numerator = 2, denominator = 1Output: "2"
Example 3:
Input: numerator = 2, denominator = 3Output: "0.(6)"
看了discuss才有思路。鉴于python除法问题多多(负数除法),所以先给转为正数相除,再判断符号。
result记录读数结果,reminders记录每次余数(也就是笔算除法时候最上面一排数,如果有重复则会出现循环小数)。
如果能除尽(remainder=0),也就是说没有循环小数,则会以(0)结束。
如果存在循环小数,那么则会出现相同的remainder,第二次出现的remainder就是循环起始的数字,此时跳出while循环,加上括号。
class Solution: def fractionToDecimal(self, numerator: int, denominator: int) -> str: res,remainder = divmod(abs(numerator), abs(denominator)) sym= '-' if numerator*denominator<0 else '' result=[sym,str(res),'.'] reminders=[] while remainder not in reminders: reminders.append(remainder) res,remainder=divmod(remainder*10, abs(denominator)) result.append(str(res)) index=reminders.index(remainder) result.insert(index+3,'(') result.append(')') return ''.join(result).replace('(0)','').rstrip('.')
转载地址:http://djrbb.baihongyu.com/