166. 分数到小数

Finish_Hou

于 2021-07-12 16:44:56 发布

阅读量44

点赞数

分类专栏： LeetCode 文章标签： leetcode java

原文链接：https://blog.csdn.net/MIC10086/article/details/114360702

版权

LeetCode 专栏收录该内容

304 篇文章 0 订阅

订阅专栏

该博客介绍了如何将分数转换为小数，包括处理循环小数的情况。提供了一个Java解决方案，通过创建StringBuilder构建结果，并使用HashMap记录已出现的余数以检测循环。算法首先判断正负，然后进行除法运算，接着处理小数部分，遇到循环时插入括号。示例包括不同类型的分数转换结果。

摘要由CSDN通过智能技术生成

166. 分数到小数

难度：中等

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

解答：

class Solution {
    public String fractionToDecimal(int numerator, int denominator) {
        if(numerator == 0) return "0";
        StringBuilder ans = new StringBuilder();
        if(numerator < 0 ^ denominator < 0) ans.append("-");
        long dividend = Math.abs(Long.valueOf(numerator));
        long divisor = Math.abs(Long.valueOf(denominator));
        ans.append(String.valueOf(dividend / divisor));
        long remainder = dividend % divisor;
        if(remainder == 0) return ans.toString();
        ans.append(".");
        Map<Long, Integer> map = new HashMap<>();
        while(remainder != 0){
            if(map.containsKey(remainder)){
                ans.insert(map.get(remainder), "(");
                ans.append(")");
                break;
            }
            map.put(remainder, ans.length());
            remainder *= 10;
            ans.append(String.valueOf(remainder / divisor));
            remainder %= divisor;
        }
        return ans.toString();
    }
}

参考自：

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/fraction-to-recurring-decimal/solution/fen-shu-dao-xiao-shu-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。