LeetCode 166 分數到小數

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

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

示例 1:

輸入: numerator = 1, denominator = 2

輸出: "0.5"

輸入: numerator = 2, denominator = 1

輸出: "2"

輸入: numerator = 2, denominator = 3

輸出: "0.(6)"

問題: 求迴圈節並將其列印出來

注意點:
1.數否出現迴圈節的標誌:是餘數在之前是否出現過,而不能判斷餘數每次除以除數的商作為是否出現迴圈節的標誌。 因為可能出現0.0012,雖然0出現了重複但是沒有迴圈,因此不能判斷商是否出現過,只能判斷餘數是否出現過
2.leetcode 給定函式是int型別,但是存在乙個資料是-2147483648,因此最好直接將輸入的變數改為long long
3.輸入可能有負數,最好提前判斷並處理
4.迴圈節不一定是從小數的第一位到最後一位,如: 1.1(6)

class solution else return ans;

while(up)
vect.push_back(up / down);
up = up % down * 10;
if (s.count(up) == 0)
else
}if (flag)else 
return ans;
}};

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 ...