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(); } }
相关推荐
javascript js_leetcode题解之166-fraction-to-recurring-decimal.js
python python_leetcode题解之166_Fraction_to_Recurring_Decimal.py
dna匹配 leetcode leetcode刷题--C++ 哈希表 Longest Substring Without Repeating Characters 哈希表 双指针 滑动窗口 Substring ...Fraction to Recurring Decimal map long long 正负号 Repeated DNA S
如"Fraction to Recurring Decimal"(分数到小数)和"Job Scheduling"(作业调度)就可能涉及贪心策略。 5. **二叉树与图**:二叉树题目如"Binary Tree Inorder Traversal"(二叉树的中序遍历)和"Lowest Common ...
462 | [Minimum Moves to Equal Array Elements II](https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/) | [C++](./C++/minimum-moves-to-equal-array-elements-ii.cpp) [Python](./Python/...
字符串可能的余数分数到循环小数 给定两个表示分数分子和分母的整数,以字符串格式返回分数。 如果小数部分是重复的,请将重复部分括在括号中。 Example 1: Input: numerator = ...分子和分母都是负数,应该得到正分
- `decimal fraction` 是纯小数,`infinite decimal` 是无穷小数,`recurring decimal` 是循环小数。 - `tenths unit` 指十分位。 5. **基础数学概念**: - `arithmetic mean` 是算术平均数,`weighted average`...
- 纯小数(decimal fraction)、无穷小数(infinite decimal)、循环小数(recurring decimal)是小数的不同类型。 6. 集合: - 并集(union):两个集合的所有元素组成的集合。 - 真子集(proper subset):一...
"decimal fraction"是纯小数,"infinite decimal"和"recurring decimal"分别指无限小数和循环小数,"tenths unit"是十分位。 5. **基本数学概念**:算术平均值是"arithmetic mean",加权平均值是"weighted average...
- **循环小数**:`recurring decimal`是指小数部分有一个或多个无限重复的数字序列。 6. **数论**: - **质数**:`prime number`只有1和其本身两个正因数。 - **公倍数与公约数**:`least common multiple`...
- recurring decimal(循环小数):在某一位开始重复的小数。 - tenths unit(十分位):小数点后第一位。 5. 集合: - union(并集):两个或多个集合的所有元素组成的集合。 - proper subset(真子集):一个...
- **Recurring Decimal** (循环小数): 有规律重复的小数部分。 - **Tenths Unit** (十分位): 小数点后第一位。 #### 五、基本数学概念 这部分介绍了一些数学的基本概念: - **Arithmetic Mean** (算术平均值): ...
- **循环小数** (recurring/repeating decimal):小数部分有无限重复的数字序列。 4. **基本数学概念**: - **算术平均值** (arithmetic mean):所有数值加总后除以数值个数。 - **几何平均值** (geometric mean...