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，所以還只有比較除數和被除數的絕對值大小才能得到符號。如果不仔細，不考慮這些可能的特殊情況，調試就很痛苦！