Fraction to Recurring Decimal

最新推荐文章于 2020-05-12 22:05:24 发布

sjphiChina

最新推荐文章于 2020-05-12 22:05:24 发布

阅读量249

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr math 基本功 1 补课常做常新

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/52013627

strStr 同时被 3 个专栏收录

360 篇文章

订阅专栏

基本功

78 篇文章

订阅专栏

68 篇文章

订阅专栏

本文介绍了一种使用Java编程语言将分数转换为小数的方法，并特别关注于如何识别循环节并正确表示无限循环小数。通过具体的代码示例展示了整个流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最好的参考：点击打开链接

理解这几行就好了：

nu = nu*10;
                sb.append(nu/de);
                nu = nu%de;

public class Solution {
    public String fractionToDecimal(int numerator, int denominator) {
        long nu = numerator;
        long de = denominator;
        if (nu == 0 || de == 0) {
            return "0";
        }
        boolean positive = true;
        if ((nu > 0 && de < 0) || (nu < 0 && de > 0)) {
            positive = false;
        }
        nu = Math.abs(nu);
        de = Math.abs(de);
        String inte = (!positive ? "-" : "") + String.valueOf(nu/de);
        if (nu%de != 0) {
            Map<Long, Integer> map = new HashMap<>();
            nu = nu%de;
            int pos = 0;
            map.put(nu, pos);
            StringBuilder sb = new StringBuilder();
            while (nu != 0) {
                nu = nu*10;
                sb.append(nu/de);
                nu = nu%de;
                if (map.containsKey(nu)) {
                    String pre = sb.substring(0, map.get(nu));
                    String loop = sb.substring(map.get(nu));
                    return inte + "." + pre + "("+ loop +")";
                }
                pos++;
                map.put(nu, pos);
            }
            return inte + "." + sb.toString();
        }
        return inte;
    }
}