題目描述 : https://leetcode-cn.com/problems/fraction-to-recurring-decimal/

題目描述:

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

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

示例:

示例 1:

輸入: numerator = 1, denominator = 2 輸出: "0.5"

示例 2:

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

示例 3:

輸入: numerator = 2, denominator = 3 輸出: "0.(6)"

思路:

這種題有幾種情況

正負號問題

加小數點的情況, 比如8/ 2 不需要加小數點

小數部分,如何判斷是否開始循環了

解決方法,

先判斷結果的正負

直接相除, 通過余數,看能否整除

開始循環的時候, 說明之前已經出現過這個余數, 我們只要記錄前面出現余數的位置,插入括號即可!

詳細解釋在代碼里, 很好理解!

Python 用起來很爽, 但是 Java 要考慮負數轉正數 possible overflow!

代碼:

class Solution:def fractionToDecimal(self, numerator: int, denominator: int) -> str:if numerator == 0: return "0"res = []# 首先判斷結果正負, 異或作用就是 兩個數不同 為 True 即 1 ^ 0 = 1 或者 0 ^ 1 = 1if (numerator > 0) ^ (denominator > 0):res.append("-")numerator, denominator = abs(numerator), abs(denominator)# 判讀到底有沒有小數a, b = divmod(numerator, denominator)res.append(str(a))# 無小數if b == 0:return "".join(res)res.append(".")# 處理余數# 把所有出現過的余數記錄下來loc = {b: len(res)}while b:b *= 10a, b = divmod(b, denominator)res.append(str(a))# 余數前面出現過,說明開始循環了,加括號if b in loc:res.insert(loc[b], "(")res.append(")")break# 在把該位置的記錄下來loc[b] = len(res)return "".join(res)

---

同步更新博客:

一起刷LeetCode - 威行天下 - 博客園?www.cnblogs.com

總結

以上是生活随笔為你收集整理的int 小数_[LeetCode] 166. 分数到小数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。