题目地址(166. 分数到小数)

Posted 2022-05-25 潜行前行

题目地址(166. 分数到小数)

https://leetcode.cn/problems/fraction-to-recurring-decimal/

题目描述

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

关键点

• 模拟计算，保存重复出现的数字。循环数

代码

• 语言支持：Java

Java Code:

class Solution 
    public String fractionToDecimal(int numerator, int denominator) 
        long a = numerator, b = denominator;
        if(a % b == 0) return String.valueOf(a/b);
        StringBuilder buf = new StringBuilder();
        if(a * b < 0) buf.append("-");
        a = Math.abs(a); b = Math.abs(b);
        buf.append((a/b)+".");

        a = a % b;
        Map<Long,Integer> map = new HashMap<>();
        while(a!=0)
            map.put(a,buf.length());
            a *= 10;
            buf.append(a/b);
            a %= b;
            if(map.containsKey(a))
                int index = map.get(a);
                return String.format("%s(%s)",buf.substring(0,index),buf.substring(index));
            
        
        return buf.toString();