`
hcx2013
  • 浏览: 88709 次
社区版块
存档分类
最新评论

Fraction to Recurring Decimal

 
阅读更多

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();
    }
}

 

0
1
分享到:
评论

相关推荐

    js-leetcode题解之166-fraction-to-recurring-decimal.js

    javascript js_leetcode题解之166-fraction-to-recurring-decimal.js

    python-leetcode题解之166-Fraction-to-Recurring-Decimal.py

    python python_leetcode题解之166_Fraction_to_Recurring_Decimal.py

    dna匹配leetcode-leetcode:leetcode刷题

    dna匹配 leetcode leetcode刷题--C++ 哈希表 Longest Substring Without Repeating Characters 哈希表 双指针 滑动窗口 Substring ...Fraction to Recurring Decimal map long long 正负号 Repeated DNA S

    leetcode常见的100热点算法题

    如"Fraction to Recurring Decimal"(分数到小数)和"Job Scheduling"(作业调度)就可能涉及贪心策略。 5. **二叉树与图**:二叉树题目如"Binary Tree Inorder Traversal"(二叉树的中序遍历)和"Lowest Common ...

    LeetCode最全代码

    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/...

    字符串整数的余数leetcode-fraction-to-recurring-decimal:分数到循环小数

    字符串可能的余数分数到循环小数 给定两个表示分数分子和分母的整数,以字符串格式返回分数。 如果小数部分是重复的,请将重复部分括在括号中。 Example 1: Input: numerator = ...分子和分母都是负数,应该得到正分

    数学专业英语常用词汇.doc

    - `decimal fraction` 是纯小数,`infinite decimal` 是无穷小数,`recurring decimal` 是循环小数。 - `tenths unit` 指十分位。 5. **基础数学概念**: - `arithmetic mean` 是算术平均数,`weighted average`...

    高中数学词汇英文.doc

    - 纯小数(decimal fraction)、无穷小数(infinite decimal)、循环小数(recurring decimal)是小数的不同类型。 6. 集合: - 并集(union):两个集合的所有元素组成的集合。 - 真子集(proper subset):一...

    GRE数学词汇大汇总(全!!).pdf

    "decimal fraction"是纯小数,"infinite decimal"和"recurring decimal"分别指无限小数和循环小数,"tenths unit"是十分位。 5. **基本数学概念**:算术平均值是"arithmetic mean",加权平均值是"weighted average...

    英国IGCSE剑桥初中剑桥高中考试数学专业词汇中英文对照.docx

    - **循环小数**:`recurring decimal`是指小数部分有一个或多个无限重复的数字序列。 6. **数论**: - **质数**:`prime number`只有1和其本身两个正因数。 - **公倍数与公约数**:`least common multiple`...

    奥数英语题单词归纳.docx

    - recurring decimal(循环小数):在某一位开始重复的小数。 - tenths unit(十分位):小数点后第一位。 5. 集合: - union(并集):两个或多个集合的所有元素组成的集合。 - proper subset(真子集):一个...

    英语科技论文中的数学词汇

    - **Recurring Decimal** (循环小数): 有规律重复的小数部分。 - **Tenths Unit** (十分位): 小数点后第一位。 #### 五、基本数学概念 这部分介绍了一些数学的基本概念: - **Arithmetic Mean** (算术平均值): ...

    备战ACT考试必刷单词详细汇总之代数词汇.docx

    - **循环小数** (recurring/repeating decimal):小数部分有无限重复的数字序列。 4. **基本数学概念**: - **算术平均值** (arithmetic mean):所有数值加总后除以数值个数。 - **几何平均值** (geometric mean...

Global site tag (gtag.js) - Google Analytics