【Leetcode】166.分数到小数

一、题目

1、题目描述

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

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

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

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

示例1：

输入：numerator = 1, denominator = 2
输出："0.5"

示例2：

输入：numerator = 2, denominator = 1
输出："2"

示例3：

输入：numerator = 4, denominator = 333
输出："0.(012)"

提示：

• -2³¹ <= numerator, denominator <= 2³¹ - 1
• denominator != 0

2、基础框架