給定兩個整數,分別表示分數的分子 numerator 和分母 denominator,以字串形式返回小數。
如果小數部分為迴圈小數,則將迴圈的部分括在括號內。
示例 1:
輸入:numerator = 1, denominator = 2輸出:"0.5"示例 2:
輸入:numerator = 2, denominator = 1輸出:"2"示例 3:
輸入:numerator = 2, denominator = 3輸出:"0.(6)"思路:
相除後記錄餘數,餘數再去除以除數。 在這個過程中記錄餘數,如果出現了重複的餘數,那麼必定是迴圈體結構了。
class solution
if (numerator == -1 && denominator == integer.min_value)
string res = "";
int shang = numerator / denominator;
int yushu = numerator % denominator;
if ((double) numerator / (double) denominator < 0 && shang == 0)
res += shang;
if (yushu == 0)
res += ".";
mapmap = new hashmap<>();
int i = 0;
while (yushu != 0)
map.put(yushu, res.length());
shang = yushu / denominator;
yushu = yushu % denominator;
res += shang;
}return res;
}}
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...
LeetCode 166 分數到小數
給定兩個整數,分別表示分數的分子 numerator 和分母 denominator,以字串形式返回小數。如果小數部分為迴圈小數,則將迴圈的部分括在括號內。示例 1 輸入 numerator 1,denominator 2輸出 0.5 示例 2 輸入 numerator 2,denominator ...