Leetcode166分数到小数做题收获

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

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

示例 1:

输入: numerator = 1, denominator = 2
输出: "0.5"
示例 2:

输入: numerator = 2, denominator = 1
输出: "2"
示例 3:

输入: numerator = 2, denominator = 3
输出: "0.(6)"

初步想法：

除数是2，5以外的质数会得到无限循环的小数，先用java判定质数。小于2的都不会是质数，先排除了，根号下此数字内有能整除的，也不是质数。并且要想办法只保留一位小数，不进行四舍五入。

修正后的想法：

首先，要注意结果的正负，同号为正，异号为负。两个整数相除，结果只有两种可能，一种是有限循环小数，一种是无限循环小数，不可能出现无限不循环小数。从小数点后第几位开始无限循环是不一定的。并且循环体也不见得是一个数字。这道题的真正解法是模拟长除法。并且应当注意边界条件。