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


相关推荐

  • 学生成绩管理系统-C语言(附源码)[通俗易懂]

    学生成绩管理系统-C语言(附源码)[通俗易懂]#include<stdio.h>#include<string.h>#include<stdlib.h>//结构体structscore{ charsnum[9]; charsname[11]; intchinese; intmath; intenglish; intsumcj; intra…

    2022年6月20日
    30
  • 为什么很多电影字幕和台词对不上_你不是电影而是现实

    为什么很多电影字幕和台词对不上_你不是电影而是现实首先,要申明一点,过去与现在,电影的字幕都不是问题。并且,网络如此自由,未来也不是问题。只是分享的平台不会一家独大,分享的途径方式也会多种多样。防止还有人不知道如何加载字幕,再说明一下。1、将.srt

    2022年8月5日
    9
  • 安全视角下的CAN协议分析

    安全视角下的CAN协议分析目录相关背景CAN节点介绍CAN帧结构介绍CAN总线攻击面分析CAN总线安全缺陷基于ID的仲裁机制安全缺陷针对CAN总线的攻击方式[2]参考文章相关背景控制器局域网(CANbus)由罗伯特·博世公司于1983年开发。该协议于1986年美国密歇根州底特律市举行的国际汽车工程师学会(SAE)会议上正式发表。第一个CAN控制芯片,由英特尔和飞利浦生产,并且于1987年发布。世界上第一台装载了基于CAN的多重线系统的汽车是1991年推出的梅赛德斯-奔驰W140。..

    2022年6月28日
    34
  • R语言做文本挖掘 Part4文本分类

    R语言做文本挖掘 Part4文本分类

    2022年1月10日
    37
  • replay视频播放器_怎么让手机音乐跟视频一起放

    replay视频播放器_怎么让手机音乐跟视频一起放以前项目中需要播放在线视频和在线音频,当时就研究了一下。下面只显示核心代码。1.AVPlayer(负责视频操作,例如播放,暂停,声音的大小,跳到指定的时间)2.AVPlayerLayer(负责视频的可视化区域,视频的播放模式,注意是CALayer,不能接手触摸)3.AVPlayItem(表示AVPlayer播放的资源对象,可以监听其状态)全屏的实现有2种方式1.可以

    2022年4月19日
    80
  • 编程实现盗版QQ「建议收藏」

    编程实现盗版QQ「建议收藏」源码下载(附件1 )一、思路分析  (一) 数据包的角度 (二) 钩子角度 1. 钩子简介 2. 程序流程 ;二、 实现过程   (一) 定义宏   (二) 枚举进程找到QQ.exe   (三) 枚举所有窗口,找属于QQ.exe的窗口   (四) 获取用户名、密码、登陆按钮的句柄   (五) 创建钩子用的DLL   (六) 安装钩子  一直以来我对盗QQ这种技术都比较的好奇,最近为了练

    2022年7月20日
    12

发表回复

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

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