leetcode 分數到小數

2021-10-23 05:35:05 字數 1129 閱讀 5949

給定兩個整數，分別表示分數的分子 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 ...