Fraction to Recurring Decimal

最新推荐文章于 2025-05-07 19:46:16 发布

iteye_6755

最新推荐文章于 2025-05-07 19:46:16 发布

阅读量61

点赞数

分类专栏： leetcode 文章标签： java

leetcode 专栏收录该内容

193 篇文章

订阅专栏

此博客介绍了如何将两个整数表示的分数转换为字符串格式的小数，包括处理循环小数的方法。

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

Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.

If the fractional part is repeating, enclose the repeating part in parentheses.

For example,

Given numerator = 1, denominator = 2, return "0.5".
Given numerator = 2, denominator = 1, return "2".
Given numerator = 2, denominator = 3, return "0.(6)".

import java.util.HashMap;

public class Solution {
    public String fractionToDecimal(int numerator, int denominator) {
        if (numerator == 0) {
        	return new String("0");
        }
        boolean flag = (numerator > 0) ^ (denominator > 0);
        long Numerator = Math.abs((long)numerator);
        long Denominator = Math.abs((long)denominator);
        StringBuffer res = new StringBuffer();
        if (flag == true) {
        	res.append("-");
        }
        res.append((Numerator / Denominator));
        Numerator = Numerator % Denominator;
        if (Numerator == 0) {
        	return res.toString();
        }
        res.append(".");
        HashMap<Long,Integer> hashMap = new HashMap<>();
        for (int i = res.length(); Numerator != 0; i++) {
			if (hashMap.get(Numerator) != null) {
				break;
			}
			hashMap.put(Numerator, i);
			Numerator *= 10;
			res.append(Numerator / Denominator);
			Numerator = Numerator % Denominator;
		}
        if (Numerator == 0) {
        	return res.toString();
        }
        res.insert(hashMap.get(Numerator), "(");
        res.append(")");
        return res.toString();
    }
}