leecode 166 分數到小數

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

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

如果存在多個答案，只需返回 任意乙個 。

對於所有給定的輸入，保證 答案字串的長度小於 104 。

示例 1：

輸入：numerator = 1, denominator = 2

輸出："
0.5"

輸入：numerator = 2, denominator = 1

輸出："
2"

輸入：numerator = 2, denominator = 3

輸出："
0.(6)
"

輸入：numerator = 4, denominator = 333

輸出："
166 分數到小數
給定兩個整數，分別表示分數的分子 numerator 和分母 denominator，以字串形式返回小數。如果小數部分為迴圈小數，則將迴圈的部分括在括號內。示例 1 輸入 numerator 1,denominator 2 輸出 0.5 思路 注釋 public string fractiontod...
166 分數到小數
這題真的挺難的，主要難在數學，雜湊表的使用倒是很淺顯，我也是看了別人的思路再自己寫的。a b，a為被除數 b為除數 思路就是把所有補0的被除數都放入雜湊表，對應的鍵值是當前字串的長度。若出現相同的補過0的被除數則代表接下來除法的結果會開始迴圈，則跳出迴圈並在對應位置加括號輸出。幾個要判斷的地方 1....
Leetcode 166 分數到小數
給定兩個整數，分別表示分數的分子 numerator 和分母 denominator，以字串形式返回小數。如果小數部分為迴圈小數，則將迴圈的部分括在括號內。示例 1 輸入 numerator 1,denominator 2輸出 0.5 示例 2 輸入 numerator 2,denominator ...