[leetcode-166]Fraction to Recurring Decimal（java）

问题描述：
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)”.
Credits:
Special thanks to @Shangrila for adding this problem and creating all test cases.

分析：这里面需要考虑下面几个问题：
1、如何循环求数？
2、如何判断重复？
3、如何结束循环？
4、会不会溢出？

对于第一个问题：如果直接除数除以被除数，然后去逐位来找，那样的话是非常难以实现的（即使可以实现，那找循环体简直变成了不可能事件）。那换个思路，我们每次都作除，然后取整数部分，然后余数*10，继续下去。这样就简单多了，因为取整是非常简单的（强制类型转换即可）。
第二个问题：如何判断重复，对于这种思路而言，当除数在以前的历史中出现过，就可以判断剩下