166. 分數到小數

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

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

如果存在多個答案，只需返回 任意一個 。

對于所有給定的輸入，保證 答案字符串的長度小于 104 。

• 示例 1：

輸入：numerator = 1, denominator = 2
輸出：“0.5”

• 示例 2：

輸入：numerator = 2, denominator = 1
輸出：“2”

• 示例 3：

輸入：numerator = 2, denominator = 3
輸出：“0.(6)”

• 示例 4：

輸入：numerator = 4, denominator = 333
輸出：“0.(012)”

• 示例 5：

輸入：numerator = 1, denominator = 5
輸出：“0.2”

解題思路

模擬長除法，使用map記錄余數出現的位置，一旦出現相同余數，說明后面就是循環部分了，就可以添加括號了。

• 最小負數轉為正數的時候會溢出，因此要使用long去接

代碼

class Solution {public String fractionToDecimal(int num, int de) {if(num==0) return "0";StringBuilder sb=new StringBuilder();if(num<0^de<0)sb.append('-');long numL=Math.abs(Long.valueOf(num));long deL=Math.abs(Long.valueOf(de));sb.append(numL/deL);long re=numL%deL;if(re==0)return sb.toString();sb.append('.');HashMap<Long,Integer> map=new HashMap<>();while(re!=0){if(map.containsKey(re)){sb.insert(map.get(re), "(");sb.append(')');return sb.toString();}map.put(re,sb.length());re*=10;sb.append(String.valueOf(re/deL));re=re%de;}return sb.toString();}
}