leetcode:Fraction to Recurring Decimal

原题如下：
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.

If the fractional part is repeating, enclose the repeating part in parentheses.

For example,
•Given numerator = 1, denominator = 2, return “0.5”.
•Given numerator = 2, denominator = 1, return “2”.
•Given numerator = 2, denominator = 3, return “0.(6)”.
原题地址：https://leetcode.com/problems/fraction-to-recurring-decimal/

需要注意的地方：
1、溢出，可观察如下输出结果，一定在使用a之前强制转换。

int a  = -2147483648;
long a1 = Math.abs(a);  //输出  -2147483648
long a2 = Math.abs((long)a);  //输出 2147483648

2、分数都是有理数，都是有限小数或者无限循环小数
3、String vs StringBuilder

下面是代码：

import java.util.HashMap;

public class Solution{

    //解这个题需要注意：分数一定是有理数，即分数转化为小数时一定是有限小数或者无限循环小数
    //理解String与StringBuilder的区别，String是字符串常量，每次操作都是建一个新的变量，而StringBuilder是字符串变量
    public String fractionToDecimal(int numerator, int denominator) {
        StringBuilder res  = new StringBuilder();
        long zi = Math.abs((long)numerator),mu = Math.abs((long)denominator);

        //判断符号
        if(!(numerator<0==denominator<0) && numerator !=0){
            res.append("-");
        }
        long reminder = zi%mu;
        long divide = zi/mu;
        if(reminder==0){    //能除尽，不产生小数
            res.append(divide);
            return res.toString();
        }
        res.append(divide);
        res.append(".");

        //下面开始计算小数，一旦出现相同的小数，即出现循环
        //用map记录小数的位置，只有第一个小数的位置有用
        //注意：当余数不为零的时候，除法运算就是不断将余数乘以10，然后再求除数与余数，不断循环的过程
        //所以一旦出现相同的余数，那么就是一个循环
        HashMap<Long,Integer> map = new HashMap<Long,Integer>();
        while(!map.containsKey(reminder)){
            map.put(reminder, res.length());
            res.append(10*reminder/mu);
            reminder = 10*reminder%mu;
        }

        int index = map.get(reminder);
        res.insert(index, "(");
        res.append(")");
        return res.toString().replace("(0)", "");
    }


    public static void main(String[] args) {
        Solution s = new Solution();
        System.out.println(s.fractionToDecimal(-1, -2147483648));
    }
}