leetcode: Fraction to Recurring Decimal

来源：互联网发布：淘宝宝贝被删除怎么办编辑：程序博客网时间：2024/05/22 05:07

<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再做判断....网易云笔记真是垃圾

0 0