算法——模拟小数除法

标签：存在   block   put   除法   http   integer   lock   tor   get   

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。
如果小数部分为循环小数，则将循环的部分括在括号内。
如果存在多个答案，只需返回 任意一个 。
对于所有给定的输入，保证 答案字符串的长度小于 104 。

leetcode

解题思路：这里需要解决的就是一个最后循环小数的问题。如果被除数反复出现，那么就肯定存在循环了，所以，我们只需要记录每个被除数以及它在小数计算中的起始位置，这样，在下一次遇到这个被除数时，就能通过前一个被除数的位置，得到循环部分的数字。

class Solution {
    public String fractionToDecimal(int numerator, int denominator) {
        StringBuilder res = new StringBuilder();
        Map<Long, Integer> map = new HashMap<>();

        long x = numerator, y = denominator;

        if(x % y == 0) return String.valueOf(x / y);

        if((x < 0) ^ (y < 0)) res.append("-");
        x = Math.abs(x);
        y = Math.abs(y);

        res.append(String.valueOf(x / y));
        res.append(".");
        x %= y;

        while(x > 0){
            map.put(x, res.length());
            x *= 10;
            res.append(String.valueOf(x / y));
            x %= y;
            if(map.containsKey(x)){

                res = new StringBuilder(res.substring(0, map.get(x)) + "(" + res.substring(map.get(x)) + ")");
                break;
            }
        }

        return res.toString();
    }
}

算法——模拟小数除法

标签：存在   block   put   除法   http   integer   lock   tor   get   

原文地址：https://www.cnblogs.com/lippon/p/14220101.html