Tuesday, October 24, 2017

[LeetCode]Fraction to Recurring Decimal


能表示成分数的都是有理数,都不会是无限不循环小数,所以一定可以表示整数,小数或者无限循环小数。前两种都好判断,余数为0的时候就代表除尽了。无限循环小数的话,是要用map记录之前出现过的余数和index,再出现的时候,我们就知道又要从这里开始循环了。线性时间和空间,代码如下:


No comments:

Post a Comment