Leetcode 166 Fraction to Recurring Decimal

Leetcode 166 Fraction to Recurring Decimal

大家好,又见面了,我是全栈君。

class Solution:
    # @param {integer} numerator
    # @param {integer} denominator
    # @return {string}
    def fractionToDecimal(self, numerator, denominator):
        negativeFlag = numerator * denominator < 0
        numerator = abs(numerator); denominator = abs(denominator)
        numsList = [];count = 0; dictLoop = {}; loopstr = None
        while True:
            numsList.append(str(numerator / denominator))
            numerator = 10 * (numerator%denominator)
            if numerator == 0:  break
            count += 1
            loc= dictLoop.get(numerator)
            if loc:
                loopstr = ''.join(numsList[loc:count])
                break
            dictLoop[numerator] = count
        result = numsList[0]
        if len(numsList) > 1: result += '.'
        if loopstr:
            result += ''.join(numsList[1:len(numsList)-len(loopstr)])  + '(' + loopstr + ')'
        else:
            result += ''.join(numsList[1:])
        if negativeFlag: result = '-' + result
        return result

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/115703.html原文链接:https://javaforall.net

(0)
上一篇 2022年1月31日 下午6:00
下一篇 2022年1月31日 下午7:00


相关推荐

  • 新手分享自己使用的在线UML画图工具

    新手分享自己使用的在线UML画图工具刚接触 UML 时间不长 看了 N 多教学视频 下载好了几个软件各种不习惯当我遇见了 ProcessOn nbsp 从此我彻底 爱上 了它 http www processon com nbsp UML 各类例图它几乎全部支持 操作起来灰常的方便 它是一款在线的 UML 作图工具 据说是国产的 官方人员说永久免费 就当支持一下国产了 不过对于新手的我在体验几款确同类软件 个人感觉 Proces

    2026年3月19日
    1
  • linux中文镜像文件iso下载地址,linux系统镜像iso文件下载

    linux中文镜像文件iso下载地址,linux系统镜像iso文件下载Asp&period;NetCore–基于声明的授权翻译如下:当创建身份时,其可以被分配由可信方发布的一个或多个声明.索赔是名称值对,表示主题是什么,而不是主体可以做什么.例如,您可能有驾驶执照,由当地驾驶执照颁发.您的驾驶执照上有您的出生日期…优秀IT技术文章集&lpar;最新&rpar;&lpar;高质量&rpar;作者:赵磊博客:h…

    2022年5月10日
    53
  • electron调用go_opencv scalar

    electron调用go_opencv scalarglub一般都是很轻量的编译。go太重了,改一小个部分,就编译的话,多数是编译失败。而且很消耗性能,还没想到完美的优化办法。暂时用个定时器监听2秒,停止1秒,如此循环,会减少些“无效”的编译varwatch=require(‘glob-watcher’);varexec=require(‘child_process’).exec;varsys…

    2025年7月28日
    3
  • NAT MASQUERADE

    NAT MASQUERADESNAT是sourcenetworkaddresstranslation的缩写即源地址目标转换比如,多个PC机使用ADSL路由器共享上网,每个PC机都配置了内网IP。PC机访问外部网络的时候,路由器将数据包的报头中的源地址替换成路由器的ip。当外部网络的服务器比如网站web服务器接到访问请求的时候,他的日志记录下来的是路由器的ip地址,而不是pc机的内网ip。这是因为,这个服务器收到的数…

    2022年6月29日
    34
  • pytorch ocr 数字识别库_pytorch handbook

    pytorch ocr 数字识别库_pytorch handbook实时姿态估计网络:https://github.com/Sierkinhane/AtrousPose简单单人跟踪:https://github.com/Sierkinhane/human_tracker(基于目标检测与特征映射算法)演示视频:https://www.bilibili.com/video/av44360925新写的关于人脸检测算法MTCNN的文章https://……

    2025年10月30日
    6
  • 虚拟机下ubuntu安装apache、mysql、php

    虚拟机下ubuntu安装apache、mysql、php一 在 VMware 虚拟机下安装 Ubuntu 二 安装 VMwaretools 虚拟机 设置 硬件选项卡中 CD DVD 使用 ISO 镜像 VMwareworkst linux ISO tarzxf media cdrom VMwareTools 5 3 3 34685 tar gzcdvmware tools distribsudo

    2026年3月16日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号