zoukankan      html  css  js  c++  java
  • 算法——模拟小数除法

    给定两个整数,分别表示分数的分子 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();
        }
    }
    
  • 相关阅读:
    spring boot 配置示例
    MyBatis 常用标签用法
    http请求头部常用参数
    CentOS7使用firewalld打开关闭防火墙与端口
    java8 base64
    MD5工具类
    各种远程登录工具
    MySql 常用命令
    spring-boot-mybaits 开启事务
    springboot 项目打包到 linux下无法 运行
  • 原文地址:https://www.cnblogs.com/lippon/p/14220101.html
Copyright © 2011-2022 走看看