FilesExpand file tree

 master

/

FractionToRecurringDecimal.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

46 lines (41 loc) · 1.68 KB

 master

/

FractionToRecurringDecimal.java

Top

File metadata and controls

• Code
• Blame

46 lines (41 loc) · 1.68 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

/*

Author: King, wangjingui@outlook.com

Date: Dec 15, 2014

Problem: Fraction to Recurring Decimal

Difficulty: Easy

Source: https://oj.leetcode.com/problems/fraction-to-recurring-decimal/

Notes:

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)".

Solution: ...

*/

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(String.valueOf((Numerator / Denominator)));

Numerator = Numerator % Denominator;

if (Numerator == 0) return res.toString();

res.append('.');

HashMap<Long, Integer> map = new HashMap<Long, Integer>();

for (int i = res.length(); Numerator != 0; ++i) {

if (map.get(Numerator) != null) break;

map.put(Numerator, i);

Numerator *= 10;

res.append(String.valueOf((Numerator / Denominator)));

Numerator %= Denominator;

}

if (Numerator == 0) return res.toString();

res.insert(map.get(Numerator),"(");

res.append(')');

return res.toString();

}

}