Leetcode 166. Fraction to Recurring Decimal

方法1: 最直白的做除法。但是每次这种要实现这种最简单的代数运算，都会有非常多的case要考虑。这道题我自己没有去实现，我直接看的lc的官方解答。这边比较巧妙的点就在于使用了一个map来存储每次的余数和其对应的index，这样如果我们碰到了相同的余数，就证明存在circle，那么我们就可以把括号插入到相对应的index。时间复杂n，空间复杂度n。

class Solution {
    public String fractionToDecimal(int numerator, int denominator) {
        if(numerator == 0) return "0";
        
        StringBuilder fraction = new StringBuilder();
        if(numerator < 0 ^ denominator < 0){
            fraction.append("-");
        }
        
        long dividend = Math.abs(Long.valueOf(numerator));
        long divisor = Math.abs(Long.valueOf(denominator));
        fraction.append(String.valueOf(dividend / divisor));
        long reminder = dividend % divisor;
        
        if(reminder == 0){
            return fraction.toString();
        }
        
        fraction.append(".");
        Map<Long, Integer> map = new HashMap<>();
        while(reminder != 0){
            if(map.containsKey(reminder)){
                fraction.insert(map.get(reminder), "(");
                fraction.append(")");
                break;
            }
            map.put(reminder, fraction.length());
            reminder *= 10;
            fraction.append(String.valueOf(reminder / divisor));
            reminder %= divisor;
        }
        return fraction.toString();
    }
}

总结：

• 无