分数到小数

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。
如果小数部分为循环小数，则将循环的部分括在括号内。
如果存在多个答案，只需返回 任意一个 。
对于所有给定的输入，保证 答案字符串的长度小于 104 。

  • 输入：numerator = 1, denominator = 2

  • 输出：”0.5”

  • 输入：numerator = 2, denominator = 1

  • 输出：”2”

  • 输入：numerator = 4, denominator = 333

  • 输出：”0.(012)”

1
2
3
4
5
6
7
8
9
10
11
12
13
14
// 被除数和除数取绝对值。结果正负用两者取反右移31位，符号位0为正，-1为负。两者取余
// 余数为空，除转字符串
// 余数不为空：余数 * 10继续除除数，记录每次余数（值为索引值）和商。迭代余数
// 除尽 或 除不尽，超精度：余数终为0。按记录商还原小数（记录无重复h[r]不存在）
// 除不尽，循环：某次余数记录过，当前索引值 与 记录的余数索引值，为循环数边界
var fractionToDecimal = function(numerator, denominator) {
    var r = n = Math.abs(numerator), d = Math.abs(denominator), i = 0, h = {}, qs = ''
    while (r %= d) {
        if (h[r] !== undefined) break
        h[r] = i++, qs += (r *= 10) / d | 0
    }
    return qs.length ? ((numerator ^ denominator) >> 31 && '-') + (n / d | 0) + '.' + qs.slice(0, h[r])
         + (h[r] !== undefined ? '(' + qs.slice(h[r], i) + ')' : '') : numerator / denominator + ''
};