leetcode: Fraction to Recurring Decimal

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种将分数转换为小数的算法实现，并通过Java代码详细解释了如何处理包括循环小数在内的各种情况。该算法能有效识别并标记循环节。

<span style="font-family: Arial, Helvetica, sans-serif;">public class Solution {</span>

    public String fractionToDecimal(int numerator, int denominator) {
        
        if( numerator==0 )
        {
            return "0";
        }
        if( denominator==0 )
        {
            return "";
        }
        
        String ret = "";
        long num = numerator,den = denominator;
        if( num%den == 0 )
        {
            return (num/den)+"";
        }
        
        
        boolean flag = true;
        if( numerator==Integer.MIN_VALUE && denominator>0 )
        {
            ret += "-";
        }
        else if( denominator==Integer.MIN_VALUE && numerator>0 )
        {
            ret += "-";
        }
        else if( (denominator<0&&numerator>0)||(denominator>0&&numerator<0) )
        {
            ret += "-";
        }
        num = Math.abs(num);
        den = Math.abs(den);
        long tmp = num/den;
        ret += tmp + ".";
        long left = (num%den)*10;
        
        HashMap<Long,Integer> m = new HashMap<Long,Integer>();
        while(left>0)
        {
            if(m.containsKey(left))
            {
                int st = m.get(left);
                String s1 = ret.substring(0,st);
                String s2 = ret.substring(st,ret.length());
                ret = s1+'('+s2+')';
                return ret;
            }
            m.put(left,ret.length());
            tmp = left/den;
            ret += tmp;
            left = (left%den)*10;
        }
        return ret;
    }
}

要求输入除数和被除数，用ｓｔｒｉｎｇ形式将结果表示出来，循环小数用括号包围．．．

实际上我们可以利用整除和求余来判断是否有小数以及结果的正数部分。为了应对大测试数据，题目中全部换为了ｌｏｎｇ型计算．．．．

对于小数点后的计算，我们可以不断的将余数乘以１０后再除以除数一位位的求出小数点后的各位．．．我们知道当且仅当小数点后的各位中出现了相同的数字，结果是循环小数，循环部分为两个相同数字之间的各位．．．我们可以利用ｍａｐ存小数点后的各位，ｋｅｙ为当前位代表的余数，ｖａｌｕｅ为位数．．．ｗｈｉｌｅ中出现重复时，利用ｓｕｂｓｔｒｉｎｇ函数即可取出循环各位按结果输出。

PS：由于大整数问题，最好全部转为long再做判断....网易云笔记真是垃圾