leetcode-java-166. Fraction to Recurring Decimal

思路:
如何循环求数：每次都作除，然后取整数部分，余数*10
如何判断重复：当余数重复时，则就会是重复部分的出现，所以用hashmap存储余数(key)和索引位置，当余数(key)重复，则结束循环得到索引值方便加()
如何处理正负数：先判断符号，转换成正数
如何溢出处理：如果输入为Integer.MIN_VALUE，取绝对值后会溢出，则先转换成long

public class Solution {
     public String fractionToDecimal(int numerator, int denominator) {
         long quo = 0,
             res = 0;
         String result = "";

         // 特殊情况的处理
         if(numerator == 0) {
             return "0";
         }
         if(denominator == 0) {
             return "";
         }

         //若结果为负
         if((numerator > 0 && denominator < 0)||(numerator < 0 && denominator > 0)) {
             result += "-";
         }
         // 溢出处理并取正
         long num = numerator,
              deno = denominator;
         num = Math.abs(num);
         deno = Math.abs(deno);

         // 整数部分的处理
         quo = num / deno;
         res = (num % deno)*10;
         result += Long.toString(quo);
         if(res == 0) {
             return result;
         }

         // 小数部分的处理
         Map<Long,Integer> map = new HashMap<Long,Integer>();
         int index = 0;

         result += ".";
         while(res != 0) {
             if(map.containsKey(res)) {
                 index = map.get(res);
                 result = result.substring(0,index) + "(" + result.substring(index,result.length()) + ")";
                 return result;
             }
             map.put(res,result.length());
             quo = res / deno;
             result += Long.toString(quo);
             res = (res % deno)*10;
         }

         return result;
     }
 }