Leetcode 166. 分数到小数-白红宇

Leetcode 166. 分数到小数

阅读量：798 次

发布时间：2023-04-02

本文共 1774 字，大约阅读时间需要 5 分钟。

将分数转换为小数的方法与实现

将分数转换为小数的任务看似简单，但要考虑到所有可能的边界情况，确保结果的准确性和格式的正确性。以下是实现该功能的详细步骤和方法。

问题分析

给定一个分数的分子和分母，目标是将其转换为小数形式。需要注意以下几点：

结果为整数的情况：当分子能够被分母整除时，结果仅包含整数部分，无小数部分。

结果为循环小数的情况：当分子不能被分母整除且分母含有2和5以外的质因数时，结果会出现循环小数。

负数的情况：需要处理负数的符号问题，确保结果的小数部分符号正确。

方法思路

处理特殊情况：

如果分子为0，直接返回“0”。

如果分母为0，抛出异常，因为除以零是没有定义的。

处理负数：

如果分子和分母的符号相同，结果为正数。

如果分子和分母的符号不同，结果为负数。我们可以在处理过程中通过前缀负号来处理符号问题。

进行除法运算：

将分子和分母转换为正数，进行长除法运算。

记录除法过程中的余数，识别循环小数的部分。

格式化结果：

如果余数为0，直接返回整数结果。

如果出现循环小数，将循环部分用括号括起来。

实现代码

public String fractionToDecimals(int numerator, int denominator) {    if (numerator == 0) {        return "0";    }    if (denominator == 0) {        throw new IllegalArgumentException();    }        StringBuilder stb = new StringBuilder();    boolean isNegative = (numerator < 0) ^ (denominator < 0);    if (isNegative) {        stb.append("-");    }        long dividend = Math.abs((long) numerator);    long divisor = Math.abs((long) denominator);        long quotient = dividend / divisor;    stb.append(quotient);        long remainder = dividend % divisor;    if (remainder == 0) {        return stb.toString();    }        stb.append(".");        Map
   
     map = new HashMap<>();    while (remainder != 0) {        if (map.containsKey(remainder)) {            stb.insert(map.get(remainder), "(");            stb.append(")");            break;        }        map.put(remainder, stb.length());        remainder *= 10;        long temp = remainder / divisor;        stb.append(temp);        remainder %= divisor;    }        return stb.toString();}