166 分數到小數

給定兩個整數，分別表示分數的分子 numerator 和分母 denominator，以字串形式返回小數。

如果小數部分為迴圈小數，則將迴圈的部分括在括號內。

示例 1:

輸入: numerator = 1, denominator = 2

輸出: "0.5"

public string fractiontodecimal(int numerator, int denominator) 退出迴圈

*/if (denominator==0)
hashmapmap=new hashmap<>();
boolean flag=false;
if ((numerator>0 && denominator<0) || (numerator<0 && denominator>0))
long numone=math.abs((long)numerator);
long numtwo=math.abs((long)denominator);
long shang=numone/numtwo;
long yu=numone%numtwo;
stringbuilder res=new stringbuilder();
if (flag)
else 
if (yu==0)
listxiaoshu=new arraylist<>();
int pos=0;
while (yu!=0)
else 
}for (int i = 0; i < xiaoshu.size(); i++) 
return res.tostring();
}

166 分數到小數

這題真的挺難的，主要難在數學，雜湊表的使用倒是很淺顯，我也是看了別人的思路再自己寫的。a b，a為被除數 b為除數 思路就是把所有補0的被除數都放入雜湊表，對應的鍵值是當前字串的長度。若出現相同的補過0的被除數則代表接下來除法的結果會開始迴圈，則跳出迴圈並在對應位置加括號輸出。幾個要判斷的地方 1....

Leetcode 166 分數到小數

給定兩個整數，分別表示分數的分子 numerator 和分母 denominator，以字串形式返回小數。如果小數部分為迴圈小數，則將迴圈的部分括在括號內。示例 1 輸入 numerator 1,denominator 2輸出 0.5 示例 2 輸入 numerator 2,denominator ...

leetcode166 分數到小數

給定兩個整數，分別表示分數的分子 numerator 和分母 denominator，以字串形式返回小數。如果小數部分為迴圈小數，則將迴圈的部分括在括號內。示例 1 輸入 numerator 1,denominator 2 輸出 0.5 示例 2 輸入 numerator 2,denominator...