• 小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。
• 本文已参与「掘力星计划」，赢取创作大礼包，挑战创作激励金。

leetcode-166-分数到小数

[博客链接]

菜🐔的学习之路

掘金首页

[题目链接]

题目链接

[github地址]

github地址

[题目描述]

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

提示：

• $-2^{31} <= numerator, denominator <= 2^{31} - 1$
• denominator != 0

思路一：数学模拟计算

• 首先判断整数位
• 然后判断小数位
• 有理数加减乘除有理数一定是有理数
• 如果是循环小数则直接拼接括号

public String fractionToDecimal(int numerator, int denominator) {
    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);
    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();
}

• 时间复杂度O(1)
• 时间复杂度O(1)