前往
大廳
主題

LeetCode - 0166. Fraction to Recurring Decimal 解題心得

Not In My Back Yard | 2023-12-08 12:00:11 | 巴幣 0 | 人氣 85

題目連結:


題目意譯:
給定兩整數依序代表著一個分數的分子 numerator 與分母 denominator,回傳以字串形式表示的小數值。

如果小數部分會循環,則將循環節以括號框起。

如果有多種可能表示法,則回傳任意一種。

保證對於所有給定的輸入,答案字串之長度比必定小於 10 ^ 4。

限制:
-2 ^ 31 ≦ numerator, denominator ≦ 2 ^ 31 - 1
denominator != 0



範例測資:
範例 1:
輸入: numerator = 1, denominator = 2
輸出: "0.5"

範例 2:
輸入: numerator = 2, denominator = 1
輸出: "2"

範例 3:
輸入: numerator = 4, denominator = 333
輸出: "0.(012)"


解題思維:
基本上就是這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作