首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    leetcode-166-分数到小数(用余数判断有没有出现小数的循环体)

    题目描述: 给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。 如果小数部分为循环小数,则将循环的部分括在括号内。...如果是无限循环小数,则要求把循环的部分用括号括起来。 2、两个整数相除,结果只有两种可能,一种是有限循环小数,一种是无限循环小数,不可能出现无限不循环小数。...①看到2/3=0.6666666……,2/7=0.2857142857142857……,3/7=0.4285714285714286……,就以为所有的循环部分都在小数点后最开始出现。...②结合了①的错误,产生了新的想法,判断当前这一位有没有出现过,如果有出现过了,那么之前出现的位置开始,到当前位置的前一位,就是循环体。...如果没有出现过,那么继续记录下去,直到出现了重复的或者直接跑完了所有小数部分(有限循环小数)。

    3.6K50
    领券