小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

数到小数

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

来源：力扣（LeetCode）链接：leetcode-cn.com/problems/fr…

思路

首先题目分两种情况
- 1. 可以直接整除，那么就直接返回，否则就是第二种情况
- 1. 当出现除不尽的情况，那么我们需要考虑的策略为：
  - 需要借助HahMap来记录每次余数的位置
  - 因为有了位置，我们如果出现重复的余数，那么久可以快速定位到上一次循环的位置

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

LeetCode-分数到小数

数到小数

思路