LeetCode题库-166题-分数到小数

这个题目难点就在于处理那个循环小数加括号的时候有点难，用到了哈希表去查重来判断是不是无限循环小数，其他的有比较无语的点，就是力扣给的检查示例中有个最小的负数，因为最小的负数的绝对值比最大的正数的绝对值要大1，所以在负数转变为正数的时候，如果我们还用int类型保存的话会超出限制，所以我们在一开始就要设定long类型的数据来代替int类型的数据，避免溢出。

其他的这个代码的实质就是除法，本质上就是小学学的除法的那个过程，自己按照那个过程去写代码就可以了，难点就是那个无限循环小数的判断与替代那里。

import java.util.HashMap;
import java.util.Map;

public class t166 {
    public String fractionToDecimal(int numerator, int denominator) {
        long x=numerator;
        long y=denominator;
        //能够整除
        if(x%y==0) return String.valueOf(x/y);
        String ret=new String();
        //负数情况
        if(x*y<0) ret+="-";
        x=Math.abs(x);
        y=Math.abs(y);
        //小数点以及前面的情况
        ret+=String.valueOf(x/y+".");
        x%=y;
        Map<Long,Integer> map=new HashMap<>();
        while(x!=0){
            //记录余数说在的位置，判断循环小数
            map.put(x,ret.length());
            x*=10;
            ret+=String.valueOf(x/y);
            x%=y;

            if(map.containsKey(x)){//余数重叠
                int u=map.get(x);
                //无限循环小数加括号
                return String.format("%s(%s)",ret.substring(0,u),ret.substring(u,ret.length()));
            }
        }
        return ret;
    }
}