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

[java]  view plain  copy

1. public class Solution {  
2.     public String fractionToDecimal(int numerator, int denominator) {  
3.         if(numerator==0) return "0";  
4.         if(denominator==0) return "";  
5.         String res="";  
6.         if((numerator<0)^(denominator<0)) res+="-";  
7.         long num = numerator;  
8.         long den = denominator;  
9.         num = Math.abs(num);  
10.         den = Math.abs(den);  
11.         long ans = num/den;  
12.         res += ans;  
13.         if(num%den==0) return res;  
14.         else res+=".";  
15.           
16.         long t = num%den*10;  
17.         System.out.println(den);  
18.         Map<Long,Integer> map = new HashMap<Long,Integer>();  
19.         while(t>0){  
20.             if(map.containsKey(t)){  
21.                 int mid = map.get(t);  
22.                 String part1 = res.substring(0, mid);    
23.                 String part2 = res.substring(mid, res.length());    
24.                 res = part1 + "(" + part2 + ")";    
25.                 return res;  
26.             }  
27.             map.put(t, res.length());  
28.             ans = t/den;  
29.             System.out.println(ans);  
30.             res += String.valueOf(ans);  
31.             t = (t%den)*10;  
32.         }  
33.         return res;  
34.     }  
35. } 

原文链接http://blog.csdn.net/crazy__chen/article/details/46573617