算法——模拟小数除法

2021-06-11 16:05

阅读：415

标签：存在 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 map = new HashMap();

        long x = numerator, y = denominator;

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

        if((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

上一篇：08.SpringCloud Gateway (新一代网关)

下一篇：springboot配置热部署

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：算法——模拟小数除法
文章链接：http://soscw.com/essay/93645.html

亲，登录后才可以留言！

算法——模拟小数除法

评论

热门文章

推荐文章

最新文章

置顶文章