LeetCode_竖式计算_中等_166.分数到小数_leetcode 竖式计算-CSDN博客

本文链接：https://blog.csdn.net/weixin_43004044/article/details/125672077

该博客介绍了一种使用Java实现将分数转换为循环小数的方法，包括竖式计算的思路。通过处理分子和分母，计算小数点前后的部分，并使用HashMap记录余数出现的位置，从而找到循环部分。示例代码展示了如何处理各种情况，包括正负数、简单和循环小数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。

如果小数部分为循环小数，则将循环的部分括在括号内。
如果存在多个答案，只需返回任意一个。
对于所有给定的输入，保证答案字符串的长度小于 10⁴ 。

示例 1：
输入：numerator = 1, denominator = 2
输出：“0.5”

示例 2：
输入：numerator = 2, denominator = 1
输出：“2”

示例 3：
输入：numerator = 4, denominator = 333
输出：“0.(012)”

提示：
-2³¹ <= numerator, denominator <= 2³¹ - 1
denominator != 0

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/fraction-to-recurring-decimal

2.思路

（1）竖式计算
思路参考该LeetCode用户题解。

3.代码实现（Java）

//思路1————竖式计算
class Solution {
    public static String fractionToDecimal(int numerator, int denominator) {
        //先将分子和分母转为 long，防止下面的计算过程出现溢出
        long a = numerator, b = denominator;
        //如果分子分母本身可以整除，则直接返回计算结果
        if (a % b == 0) {
            return String.valueOf(a / b);
        }
        StringBuilder builder = new StringBuilder();
        //如果结果为负数，则先追加负号
        if (a * b < 0) {
            builder.append("-");
        }
        //取绝对值
        a = Math.abs(a);
        b = Math.abs(b);
        //计算结果的小数点之前的部分
        builder.append(String.valueOf(a / b) + ".");
        //将余数赋值给 a
        a %= b;
        Map<Long, Integer> hashMap = new HashMap<>();
        while (a != 0) {
            //记录当前余数所在答案的位置，并继续模拟除法运算
            hashMap.put(a, builder.length());
            a *= 10;
            builder.append(a / b);
            a %= b;
            /*
                如果当前余数在之前有出现过，则将之前出现位置到当前位置的部分
                剪切出来，该部分即为结果的循环小数部分
            */
            if (hashMap.containsKey(a)) {
                int index = hashMap.get(a);
                return String.format("%s(%s)", builder.substring(0, index), builder.substring(index));
            }
        }
        return builder.toString();
    }
}