LeetCode_竖式计算_中等_166.分数到小数

ゝ一纸荒年。 2023-10-06 23:17 46阅读 0赞

#### 目录 ####

*  1.题目
 *  2.思路
 *  3.代码实现（Java）

## 1.题目 ##

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

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

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

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

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

**提示：**  
\-231 <= numerator, denominator <= 231 \- 1  
denominator != 0

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

## 2.思路 ##

（1）竖式计算  
思路参考[该LeetCode用户题解][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();
        }
    }

[LeetCode]: https://leetcode.cn/problems/fraction-to-recurring-decimal/solution/gong-shui-san-xie-mo-ni-shu-shi-ji-suan-kq8c4/