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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • pycharm最新激活码2021【2021.7最新】

    (pycharm最新激活码2021)JetBrains旗下有多款编译器工具(如:IntelliJ、WebStorm、PyCharm等)在各编程领域几乎都占据了垄断地位。建立在开源IntelliJ平台之上,过去15年以来,JetBrains一直在不断发展和完善这个平台。这个平台可以针对您的开发工作流进行微调并且能够提供…

    2022年3月21日
    46
  • ensp华为交换机配置vlan_路由表实例详解

    ensp华为交换机配置vlan_路由表实例详解综合实例拓扑图第一步:配置主机的IP地址、子网掩码以及网关第二步:SW1批量设置vlan,配置e0/0/1和e0/0/3为access模式,并将其划分为vlan10,配置e0/0/2为access模式,并将其划分为vlan20,配置e0/0/4和e0/0/5为trunk模式,并允许所有vlan通过第三步:SW2批量设置vlan,配置e0/0/1为access模式,并将其划分为vlan20,配置e0/0/2为access模式,并将其划分为vlan10,配置e0/0/3为trunk模式,并

    2022年9月19日
    4
  • java获取服务器路径_Java获取此次请求URL以及服务器根路径的方法「建议收藏」

    java获取服务器路径_Java获取此次请求URL以及服务器根路径的方法「建议收藏」本文介绍了Java获取此次请求URL以及获取服务器根路径的方法,并且进行举例说明,感兴趣的朋友可以学习借鉴下文的内容。一、获取此次请求的URLStringrequestUrl=request.getScheme()//当前链接使用的协议+”://”+request.getServerName()//服务器地址+”:”+request.getServerPort()//端口号+…

    2022年7月11日
    44
  • Android获取分辨率和像素密度「建议收藏」

    Android获取分辨率和像素密度「建议收藏」看了网上好多的代码说是获取的分辨率其实得到的是屏幕的宽和高。1.如何获取分辨率和像素密度2..实现代码如下 DisplayMetricslocalDisplayMetrics=newDisplayMetrics(); try{ DisplaylocalDisplay=getWindow().getWindowManager().getDefaultDispl

    2022年6月14日
    70
  • Kali 2.0 使用 Reaver 的注意事项[通俗易懂]

    Kali 2.0 使用 Reaver 的注意事项[通俗易懂]1、刚一开始使用这条命令airmon-ngstartwlan0就可以开始了,需要注意的是,在Kali2.0里开启的不再是mon0了,而是wlan0mon,所以不要和Kali1.X的版本代码混淆2、Kali1.X的命令无效在Kali2.0中必须自己手动开启网卡的监听模式,所以在执行完上面之后,需要自己手动开启监听模式ifconfigwlan0mondowniwconfig

    2022年5月9日
    155
  • Ip地址归属地_电脑ip地址归属地查询

    Ip地址归属地_电脑ip地址归属地查询点击↑上方↑蓝色“编了个程”关注我~这是Yasin的第61篇原创文章最近各大社交平台都悄悄上线了一个新功能,就是显示用户的IP归属地,境内精确到省级,境外精确到国家或地区。在个人信息和每条评论上面都有,也是炸出来了一波xx在xx国的账号,各大号主纷纷出视频解释自己的ip归属为什么在国内,有说用代理的,有说给家人登录的,也有说在国内有工作室(团队)的……今天从技…

    2022年9月1日
    7

发表回复

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

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