1.题目基本信息

1.1.题目描述

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。

如果小数部分为循环小数，则将循环的部分括在括号内。

如果存在多个答案，只需返回 任意一个 。

对于所有给定的输入，保证 答案字符串的长度小于 104 。

1.2.题目地址

https://leetcode.cn/problems/fraction-to-recurring-decimal/description/

2.解题方法

2.1.解题思路

寻找循环节

2.2.解题步骤

第一步，考虑整除的情况

第二步，考虑非整除的情况

• 2.1.计算负号部分

• 2.2.计算整数部分

• 2.3.计算小数部分

  • 2.3.1.循环直到余数为0，或者余数之前出现过（即存在于map1哈希表中）

  • 2.3.2.根据余数是否为0和map1的数据，在arr中插入左右括号表示循环节

3.解题代码

python代码

class Solution:
    def fractionToDecimal(self, numerator: int, denominator: int) -> str:
        # 思路：寻找循环节
        # 第一步，考虑整除的情况
        if numerator % denominator == 0:
            return str(numerator // denominator)
        # 第二步，考虑非整除的情况
        arr = []
        # 2.1.计算负号部分
        if numerator * denominator < 0:
            arr.append("-")
        # 2.2.计算整数部分
        absNum, absDenom = abs(numerator), abs(denominator)
        arr.append((str(absNum // absDenom)))
        # 2.3.计算小数部分
        arr.append(".")
        remain = absNum % absDenom
        map1 = {}   # 记录“余数->余数在arr中索引位置”的哈希映射
        # 2.3.1.循环直到余数为0，或者余数之前出现过（即存在于map1哈希表中）
        while remain != 0 and remain not in map1:
            arr.append(str(remain * 10 // absDenom))
            map1[remain] = len(arr) - 1
            remain = remain * 10 % absDenom
        if remain != 0:
            arr.insert(map1[remain], "(")
            arr.append(")")
        # print(arr)
        return "".join(arr)

4.执行结果