166. 分数到小数

输入: numerator = 1, denominator = 2
输出: "0.5"

输入: numerator = 2, denominator = 1
输出: "2"

输入: numerator = 2, denominator = 3
输出: "0.(6)"

class Solution {
     public String fractionToDecimal(int numerator, int denominator) {
        if (denominator == 0) {
            return "NaN";
        }//特殊情况1
        if (numerator == 0) {
            return "0";
        }  //特殊情况2

        // 如果两个数符号不同，结果为负数  >>>为无符号右移动，int类型为32位，在计算机中以
        //补码进行计算，无符号右移31位剩下补码的符号位，正数会是0，负数会是1，再进行异或^操作，
        //都为正数会得到(0 ^ 0) == 0,都为负数会得到(1 ^ 1 == 0),一正一负会得到(0 ^ 1 == 1)
        String sign = (denominator >>> 31 ^ numerator >>> 31) == 1 ? "-" : "";

        // 先把除数和被除数转为long，以免除法和绝对值运算的时候溢出
        // 比如 -2147483648/-1 = -2147483648, abs(-2147483648) = -2147483648
        long num = numerator;
        long den = denominator;
        num = Math.abs(num);
        den = Math.abs(den);
        //商
        long major = num / den;
        //余数
        long rem = num % den;
        //能被除尽，直接返回
        if (rem == 0) {
            return sign + major;
        }

        StringBuilder ans = new StringBuilder(sign + major + '.');
        Map<Long, Integer> map = new HashMap<>();
        while (rem != 0) {
            // 如果余数已经出现过一次，那么循环要开始了
            if (map.containsKey(rem)) {
                int index = map.get(rem);
                ans.insert(index, '(').append(')');
                break;
            } else {
                //小学数学，不够借一位，*10，把商放入sb
                ans.append(rem * 10 / den);
                map.put(rem, ans.length() - 1);
            }
            //余数
            rem = rem * 10 % den;
        }

        return ans.toString();
    }
}