Leecode刷题笔记——166. 分数到小数

思路如下：
1、边界条件为当除数被除数为0时，返回0。
2、先求整数部分存入StringBuilder中。
3、求出余数，定义一个HashMap存储键（除数的值）值（除数出现在StringBuilder中的位置），一旦出现新的余数已经在表中出现，说明出现了循环，需要添上括号；反之不断相除直到余数为0。
4、需要注意的是余数每次都要自乘10才可以重新做一次除法。

class Solution {
    public String fractionToDecimal(int numerator, int denominator) {
        //边界条件
        if(denominator==0||numerator==0){
            return "0";
        }
        StringBuilder res=new StringBuilder();
        //异或获取负号
        if(numerator<0^denominator<0){
            res.append("-");
        }
        //使用long防止溢出
        long divider=Math.abs(Long.valueOf(numerator));
        long divisor=Math.abs(Long.valueOf(denominator));
        //求整数与余数部分
        long remainer=divider%divisor;
        res.append(divider/divisor);
        //能整除直接返回
        if(divider%divisor==0){
            return String.valueOf(res);
        }
        //不能整除，则现加小数点
        res.append(".");
        //定义一个HashMap存储键（除数的值）值（除数出现在StringBuilder中的位置）
        Map<Long,Integer> map=new HashMap<>();
        while(remainer!=0){
        	//一旦出现新的余数已经在表中出现，说明出现了循环，需要添上括号
            if(map.containsKey(remainer)){
                res.insert(map.get(remainer),"(");
                res.append(")");
                return String.valueOf(res);
            }  
            //map表增加余数         
            map.put(remainer,res.length());
            //余数自乘10可进行下一次除法
            remainer*=10;
            //res新增一位
            res.append(String.valueOf(remainer/divisor));
            //获取新的余数
            remainer=remainer%divisor;           
        }
        return String.valueOf(res);
    }
}

原题地址：
166. 分数到小数