[LeetCode 166] 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)".

solution:

1. need to consider positive or negative

2. if exist decimal

3. how to record repeating decimals

public String fractionToDecimal(int numerator, int denominator) {
        if(numerator == 0) return "0";
        StringBuilder sb = new StringBuilder();
        if((numerator<0 && denominator>0) || (numerator>0 && denominator<0)){
            sb.append("-");
        }
        long num = (long) numerator;
        long den = (long) denominator;
        num = Math.abs(num);
        den = Math.abs(den);
        String round = String.valueOf(num/den);
        sb.append(round);
        long rem = (num%den) * 10;
        if(rem == 0) return sb.toString();
        //if has decimal
        Map<Long, Integer> fractionMap = new HashMap<Long, Integer>();
        sb.append(".");
        while(rem != 0) {
            //contains reminder
            if(fractionMap.containsKey(rem)) {
                String part1 = sb.substring(0, fractionMap.get(rem));
                String part2 = sb.substring(fractionMap.get(rem), sb.length());
                sb.delete(0, sb.length());
                sb.append(part1);
                sb.append("(");
                sb.append(part2);
                sb.append(")");
                return sb.toString();
            }
            fractionMap.put(rem, sb.length());
            sb.append(String.valueOf(rem/den));
            rem = (rem%den) *10;
        }
        return sb.toString();
     }