今際の国の呵呵君
Tuesday, October 24, 2017
[LeetCode]Fraction to Recurring Decimal
能表示成分数的都是有理数,都不会是无限不循环小数,所以一定可以表示整数,小数或者无限循环小数。前两种都好判断,余数为0的时候就代表除尽了。无限循环小数的话,是要用map记录之前出现过的余数和index,再出现的时候,我们就知道又要从这里开始循环了。线性时间和空间,代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment