[LeetCode]Fraction to Recurring Decimal

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

要知道如何判断是否是循环小数，就是当前的余数是之前已经出现过的。因此想到用Hash。然后循环小数要用（）隔开，因此用HashMap，key存当前余数，val存当前sb的长度，这样可以使得以后找到在哪里添加前括号（

另外还是强转型的问题，各种地方都用一下吧，反正不会死。

public class Solution {
    public String fractionToDecimal(int numerator, int denominator) {
        if (numerator == 0) return "0";
        StringBuilder sb = new StringBuilder();
        sb.append((numerator > 0) ^ (denominator > 0) ? "-" : "");
        long num = Math.abs((long)numerator);
        long den = Math.abs((long)denominator);
        // long den1 = (long)Math.abs(denominator); 这样得到的den1=-2147483648，是错的
        System.out.print(den+","+den1);
        sb.append(num / den);
        num %= den;
        if (num == 0) return sb.toString();
        sb.append(".");
        HashMap<Long, Integer> map = new HashMap<>();
        map.put(num, sb.length());
        while (num != 0) {
            num *= 10;
            sb.append(num / den);
            num %= den;
            if (map.containsKey(num)) {
                int index = map.get(num);
                sb.insert(index, "(");
                sb.append(")");
                break;
            } else {
                map.put(num, sb.length());
            }
        }
        return sb.toString();
    }
}