Leetcode 166. Fraction to Recurring Decimal

Given two integers rePResenting the numerator and denominator of a fraction, return the fraction in string format.

If the fractional part is repeating, enclose the repeating part in parentheses.

For example,

Given numerator = 1, denominator = 2, return “0.5”. Given numerator = 2, denominator = 1, return “2”. Given numerator = 2, denominator = 3, return “0.(6)”.

s思路： 1. 这道题的难点，就是如何把循环小数找出来，即：开始的地方。例如： 2. 把每次余数的值和对应的商的位置的映射关系存在map里，方便查询！ 3. 这种设计两个数的interplay,很多trival case需要考虑，比如：两个负数相除，-2147483648/-1就必须转换成long才能做；又比如：一个正数除以一个负数，10/-3，则要把符号先考虑，然后转换成绝对值再计算小数部分；还比如，一个小的正数除以一个大的负数，7/-12，由于正数部分为0，所以还只有比较除数和被除数的绝对值大小才能得到符号。如果不仔细，不考虑这些可能的特殊情况，调试就很痛苦！