第三天：Leetcode刷题

今天的接雨水可谓是一点头绪都木有啊，没办法只能回顾之前的题目了。

题目：分数到小数

给定两个整数，分别表示分数的分子 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"
 

提示：

-231 <= numerator, denominator <= 231 - 1
denominator != 0

 

思路：

1、首先明确返回的小数是字符串形式

2、其次倘若是负数的形式还要在算出的数据前添加上“-”号，并且整数部分和小数部分要分开算，所以可以用上StringBulider来进行拼接

3、输入数据的范围为int,经过运算会出现溢出的现象，所以要先把数据转为长整型long，再开始运算

4、Math.abs()——取绝对值；String.format("%s(%s)", sb.substring(0, u), sb.substring(u))——使用指定的格式字符串和参数返回格式化的字符串；

　　sb.substring(u)——返回一个新的 String ，其中包含此字符序列中当前包含的字符的子序列。 

 

 

代码实现：

class Solution {
public String fractionToDecimal(int numerator, int denominator) {
// 转 long 计算，防止溢出
long a = numerator, b = denominator;
// 如果本身能够整除，直接返回计算结果
if (a % b == 0) {

return String.valueOf(a / b);

}
StringBuilder sb = new StringBuilder();
// 如果其一为负数，先追加负号
if (a * b < 0) sb.append('-');
a = Math.abs(a); b = Math.abs(b);
// 计算小数点前的部分，并将余数赋值给 a
sb.append(String.valueOf(a / b) + ".");
a %= b;
Map<Long, Integer> map = new HashMap<>();
while (a != 0) {
// 记录当前余数所在答案的位置，并继续模拟除法运算
map.put(a, sb.length());
a *= 10;
sb.append(a / b);
a %= b;
// 如果当前余数之前出现过，则将 [出现位置 到 当前位置] 的部分抠出来（循环小数部分）
if (map.containsKey(a)) {
int u = map.get(a);
return String.format("%s(%s)", sb.substring(0, u), sb.substring(u));
}
}
return sb.toString();
}
}